Introduction to theory of computation by Tom Carter by Tom
Carter
File Type :PDF Number of Pages :76
Description This note explains the following topics: Symbols, strings and
languages, Finite automata, Regular expressions and languages, Markov models,
Context free languages, Language recognizers and generators, The Chomsky
hierarchy, Turing machines, Computability and actability, Computational
complexity.
|