< Computability and Complexity
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:
Chomsky Hierarchy on wikipedia
Computational Complexity Theory on wikipedia
Previous | Next
This article is issued from Wikibooks. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.