next up previous
Next: Turing machines Up: History Previous: History


The Chomsky Hierarchy

=0.4 \epsfbox{chomsky.ps}

Noam Chomsky introduced the Chomsky hierarchy which classifies grammars and languages. This hierarchy can be amended by different types of machines (or automata) which can recognize the appropriate class of languages.

Chomsky is also well known for his unusual views on society and politics.

=0.7 \epsfbox{chomsky.eps}



Thorsten Altenkirch 2001-05-08