Formal Languages and Automata
Download as PDF
Overview
Subject area
CSC
Catalog Number
42800
Course Title
Formal Languages and Automata
Department(s)
Description
Classes of languages; their description in terms of grammars and their recognition by automata. The Chomsky hierarchy; regular, context-free, context-sensitive and recursively enumerable languages. Application to parsing and compiler construction.
Academic Career
Undergraduate
Liberal Arts
No
Credits
Minimum Units
3
Maximum Units
3
Academic Progress Units
3
Repeat For Credit
No
Components
Name
Lecture
Hours
3
Requisites
019416