- Text: Automata and Formal Languages : An Introduction
-
Author: Dean Kelley
- Publisher: Prentice Hall
- ISBN: 0134977777
This course will explore the theory of formal languages and
computability. There will be two one-hour exams.
Topics include:
- Mathematical Preliminaries
- Alphabets and Languages
- Regular Languages
- Context-free Languages
- Turing Machines
- Turing Machines and Languages
- Decidability
- Introduction to Computational Complexity
Graduate students will be required to read a research paper
and give a 10 minute summary of it at the end of the semester.
This file was last modified