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).

tabular14

Grade distribution:

  1. Exams (3): 30 % each
  2. Homeworks: 10 %




Robert Morris
Tue Jan 14 11:33:22 EST 1997