[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

http://cs.marlboro.edu/ courses/ spring2007/tutorials/ ambrose/ Complexity/ References_and_Further_Reading
last modified Sunday April 29 2007 9:31 pm EDT