instantaneous description of turing machine | ID of turning 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