Graduate Comprehensive Examination
Formal Languages and Automata Theory
Coordinator:
Bob Morris
<morris@cs.fit.edu>.
Suggested Texts for Review:
- Languges and Machines by Thomas Sudkamp
- The Language of Machines by Floyd and Beigel
- Introduction to Automata Theory, Languages and Computation by
Hopcroft and Ullman.
Concepts for Review:
- Countable and Uncountable Sets
- Recursive Definitions
- Principle of Mathematical Induction
- Turing Machines
- Chomsky Hierarcy
- Regular Sets and Expressions
- Context Free Grammars and Languages
- Top Down and Bottom-up Parsing
- Greibach and Chomsky Normal Forms
- Finite State Machines and Push-down Automata
- Pumping Lemma for regular languages
- Decidability
Last modified: Monday Jan 13 1997