|
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.
|
