Theory of Computation
NOTE: for any queries please contact us1. https://www.facebook.com/aakash416/
2. https://www.facebook.com/Aakashraj415
3. mail us aakashraj416@gmail.com
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.
Nice Information,
ReplyDeleteThanks For Sharing..
IT Solutions in Delhi
It is very informative. You have given a fresh outlook on the topic. I would definitely share this on other platforms as well.
ReplyDeleteKeep 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.
gne college toc, rupinder mam notes thanks for providing
ReplyDeleteAn enlightening read on the Theory of Computation! 💻 Grasping these concepts is vital for anyone in tech. If you're looking to launch a website to share your thoughts or resources on this topic, Hostever provides excellent hosting options to get you started!
ReplyDelete