cse4083/5083 Formal Languages
Spring 1997 Course Guide
Instructor: Dr. Robert Morris
Required text: Languages and Machines, Thomas A. Sudkamp.
On reserve: The Language of Machines, Floyd and Beigel,
Introduction to Automata Theory, Languages and Computation,
Hopcroft and Ullman.
The purpose of this course is to acquaint the student with an overview of the theoretical foundations of computer science. Among the topics to be covered are the concepts of languages, grammars, Turing machines, automata, parsing, decidability, and complexity. Tentative Course Outline
In the following table, required readings are in regular font. Optional readings from the reserve texts are either in boldface (referring to the Floyd and Beigel text ) or italics (referring to the Hopcroft and Ullman text).
Grade distribution: