CS 5338 - Formal Languages

Course Description:

Advanced topics in automata theory, grammars, Turing machines, decidability, and algorithmic complexity.

Prerequisite:

Course Objectives:

1.

Regular languages and finite automata.

2.

Context-Free languages and pushdown automata.

3.

Turing Machines.

Course Notes:

None.

Section Info:

Lecture/Lab Hours: 3 hours lecture, 0 hours lab
Offered: Very frequently (typically Fall).