Enabling javascript will improve the functionality of this page. skip to content
Lehman College

Catalog search

Catalog links

print page

CMP 762: Automata Theory.

4 hours, 4 credits. Finite automata and related devices, the Chomsky hierarchy of formal grammars, equivalence of generative grammar characterizations of languages with recognition by restricted classes of machines, normal forms, computational complexity, intractable problems.

Last modified: 8/4/2015