Bits N Pices
Sign in Start free
HomeCoursesTheory of Computation
B.TechCSEITYear 3 · Semester 1Branch core

Theory of Computation

Study this course in Bits N Pices

Units · 6

  • Finite automata & regular languages
  • Regular expressions & pumping lemma
  • Context-free grammars & PDAs
  • Turing machines
  • Decidability
  • Complexity classes

Project

Build a regex engine from scratch

B.Tech

Computer Science & Engineering

Quiz and flashcards

Test what you read and keep it with spaced repetition.

Bits AI

It answers about the book, the section, the quiz question you are on.

In the same program

See all courses
B.TechYear 2 · Semester 1
Discrete Mathematics6 units · Propositional & predicate logic
B.TechYear 2 · Semester 1
Digital Logic Design6 units · Number systems & codes
B.TechYear 2 · Semester 1
Object-Oriented Programming (Java)7 units · Classes, objects & constructors
B.TechYear 2 · Semester 2
Computer Organization & Architecture7 units · Basic structure & instruction sets
B.TechYear 2 · Semester 2
Design & Analysis of Algorithms7 units · Asymptotic analysis & recurrences
B.TechYear 2 · Semester 2
Database Management Systems7 units · Data models & ER design