Halting problem of the turing machine

general approach to solving classification problem

Introduction to classification and basic concepts of classification in data mining

recursively enumerable languages and recursive languages in TOC

p class NP class NP hard and NP complete problems in toc

formal definition of linear bounded automata

introduction to linear bounded automata | model of linear bounded automata |LBA in toc

MPCP to PCP conversion | modified post correspondence problem to post correspondence problem

modified post correspondence problem in TOC | MPCP in TOC

post correspondence problem in TOC |PCP in TOC |PCP example problem

Halting problem of the turing machine

decidable and undecidable problems in Turing machine

universal Turing Machine in TOC

variants of the Turing machine | types of the Turing machine

design of the Turing machine example for the language wwᴿ | turing machine design for Palindrome

Design of the Turing machine example for the language aⁿbⁿcⁿ

Design of Turing machine example for language a^nb^n

instantaneous description of turing machine | ID of turning machine

Formal definition of turing machine in TOC

Turing machine introduction |turing machine model in TOC

two stack PDA in automata theory | 2 stack pushdown automata example

CFG to PDA conversion | equivalence between context free grammar and pushdown automata

design of NonDeterministic pushdown automata for the language wwᴿ | construction of NPDA

design of Deterministic pushdown automata for the language wcwᴿ | construction of DPDA

design of pushdown automata example for language aⁿbᵐcⁿ | design of PDA