Theory of Computation - A virus
test banner

Post Top Ad

Responsive Ads Here

Theory of Computation

Share This

Theory of Computation

NOTE: for any queries please contact us
3. mail us

Syllabus of Theory of Computation

Strings and Alphabets – Basics of strings, alphabets and languages, Operations on languages, Chomsky Classification of languages.
Finite Automata – Introduction- Basic Mathematical Notation and techniques, Finite State systems, Basic Definitions – Finite Automaton – DFA & NDFA, Finite Automaton with €- moves, Regular Languages and RegularExpression, Equivalence of NFA and DFA , Minimization of DFA, Moore and Mealy Machines.
Regular grammar- Introduction- Types of Grammar, regular expressions, equivalence between regular languages, properties of regular languages and pumping lemma.
Context Free Languages –Introduction, Leftmost and Rightmost derivation trees, parsing and ambiguity, ambiguity in grammar and languages, Normal forms-Chomsky and Greibach Normal forms.
 Pushdown Automata – NDPDA, DPDA, context free languages and PDA, comparison of deterministic and non-deterministic versions, closure properties, pumping lemma for CFL. 
Turing Machines-Introduction, Techniques for Turing machine construction – Multi head and Multi tape Turing Machines, The Halting problem , Problems about Turing machines., Language of Turing machines, Variations, Universal Turing Machines, Difference between Finite Automata and Turing Machines. 


  1. It is very informative. You have given a fresh outlook on the topic. I would definitely share this on other platforms as well.
    Keep your system protected at all times with the Real-Time Best Antivirus for window feature.
    ITL good antivirus program continuously scans your system in real-time to keep it safe from all active infections.


Post Bottom Ad

Responsive Ads Here