411 REFERENCE · Wikibooks
Computability and Complexity/References and Further Reading
Reference material by Wikibooks contributors. This retains its source identity and is not 411 news reporting.
References and Further Reading
[1] Chomsky, Noam. "On certain formal properties of grammars". Information and Control (2): 137-167, 1959.
[2] Sipser, Michael. Introduction to the Theory of Computation. Second Edition. Course Technology, 2005.
Further Reading:
Complexity Class on wikipedia
Formal Language on wikipedia
Chomsky Hierarchy on wikipedia
Computational Complexity Theory on wikipedia
Caltech's Complexity Zoo wiki
Previous | Next