Bits N Pices
Inloggen Gratis beginnen
HomeCursussenTheory of Computation
B.TechCSEITJaar 3 · Semester 1Branch core

Theory of Computation

Studeer dit vak in Bits N Pices

Eenheden · 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 en flitskaarten

Test wat je hebt gelezen en onthoud het beter met gespreide herhaling.

Bits AI

Het geeft antwoord over het boek, de sectie of de quizvraag waar je mee bezig bent.

In dezelfde opleiding

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