Upload
karan-thakkar
View
68
Download
2
Tags:
Embed Size (px)
Citation preview
Turing Machine
Variations of Turing machine
Universal Turing machine
Power of PDA
Power of TM
Comparison between FA, PDA, TM
Application of each Machine
Halting problem
Short note on TCS
Application of TCS
Amplification of RE and Finite automata
Amplification Context Free Grammar
Greibach Theorem