Computability and Complexity/References and Further Reading

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