Automata Theory
Overview
Subject area
CMP
Catalog Number
762
Course Title
Automata Theory
Department(s)
Description
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.
Typically Offered
Fall, Spring
Academic Career
Graduate
Liberal Arts
Yes
Credits
Minimum Units
4
Maximum Units
4
Academic Progress Units
4
Repeat For Credit
No
Components
Name
Lecture
Hours
4