CS 5338 - Formal Languages

Course Description:

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


Course Objectives:

  1. Regular languages and finite automata.

  2. Context-Free languages and pushdown automata.

  3. Turing Machines.

Course Notes:


Section Info:

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