Gateflix

Follow Us:

About Course

Theory of computation provides the basis for creating “correct models” of computational tools: software, digital circuits, concurrent systems etc. it is the branch that aims to attempt the deep understanding of computational
Show More

What I will learn?

  • Theory of computation provides the basis for creating “correct models” of computational tools: software, digital circuits, concurrent systems etc. it is the branch that aims to attempt the deep understanding of computational processes by means of effectively solving the problems via mathematical models, tools, and techniques.

Course Curriculum

Chapter 1: Regular Language

  • 1.1 Introduction of TOC
    00:00
  • 1.2 Chomsky Classification of Grammar
    00:00
  • 1.3 Regular Grammar, Regular Expression
    00:00
  • 1.4 Finite State Automata
    00:00
  • 1.5 Minimization of DFA
    00:00
  • 1.6 GATE Questions
    00:00
  • 1.7 Conversions Between FSA-RE-RG
    00:00
  • 1.8 Is Language Regular or Not
    00:00
  • 1.9 NFA-e to DFA Conversion
    00:00
  • 1.10 GATE Questions
    00:00
  • 1.11 Properties of Regular Language
    00:00
  • 1.12 GATE Questions
    00:00
  • 1.13 Mealy Moore Machine
    00:00

Chapter 2: Context Free Grammar

Chapter 3: CFL & PDA

Chapter 4: Turing Machine

Chapter 5: Decidability & Countability

E-Book – Theory of Computation

Practice Set – Theory of Computation

Student Ratings & Reviews

No Review Yet
No Review Yet

This will close in 0 seconds

Want to receive push notifications for all major on-site activities?