CSC 724

Download as PDF

CSC 724 - Formal Language Theory (3 cr)

Computer Science SCI - Division of Science and Tech

Course Title

Formal Language Theory

Catalog 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.

Minimum

3

Max

3

Academic Progress Units

3

Requirement Designation

Graduate Non-Liberal Arts

Prerequisites & Corequisites

012503

Name

Lecture