theory of computation
Budget: ₹600 – ₹1,500 INR
I need help with the following topics :
Unit –III
Pushdown Automata: Introduction to Pushdown Automata – Definitions, Moves and Instantaneous descriptions – Languages of a Pushdown Automata, Deterministic pushdown automata (DPDA) – Equivalence of Pushdown automata and CFG.
Unit –IV
Turing Machines: Definitions of Turing machines – Models - Computable languages and functions –Techniques for Turing machine construction – Multi head and Multi tape Turing Machines - The Halting problem – Problems about Turing machine - Chomskian hierarchy of languages.
Unit –III
Pushdown Automata: Introduction to Pushdown Automata – Definitions, Moves and Instantaneous descriptions – Languages of a Pushdown Automata, Deterministic pushdown automata (DPDA) – Equivalence of Pushdown automata and CFG.
Unit –IV
Turing Machines: Definitions of Turing machines – Models - Computable languages and functions –Techniques for Turing machine construction – Multi head and Multi tape Turing Machines - The Halting problem – Problems about Turing machine - Chomskian hierarchy of languages.
Related categories:
Engineering Mathematics