Theory of Computation [CSE Department]

Theory of Computation [CSE Department]


Theory of Computation




FINITE AUTOMATA


1. Finite Automata



GRAMMARS


1. Grammars - Regular Expressions and Languages



PUSHDOWN AUTOMATA


1. Pushdown Automata



TURING MACHINES


1. Turing Machines



UNSOLVABLE PROBLEMS AND COMPUTABLE FUNCTIONS


1. Unsolvable Problems And Computable



Comments