Computability and Complexity/References and Further Reading

From Wikibooks, open books for an open world
Jump to: navigation, search

References and Further Reading[edit]

[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