Formal Language Theory
Overview
Subject area
CSC
Catalog Number
724
Course Title
Formal Language Theory
Department(s)
Description
Classification of languages by grammars and automata. The Chomsky hierarchy: regular, context-free, context-sensitive, and recursively enumerable languages and their associated grammars and automata. Closure properties for families of languages. Decision problems for grammars and automata.
Typically Offered
Fall, Spring
Academic Career
Graduate
Liberal Arts
No
Credits
Minimum Units
3
Maximum Units
3
Academic Progress Units
3
Repeat For Credit
No
Components
Name
Lecture
Hours
3
Requisites
012503