next up previous
Next: About this document

cse4083/5083 Formal Languages
Study Topics for Exam 1 (Spring, 1999).

  1. Sets, relations and functions.
  2. Recursive Definitions.
  3. Countability and Uncountability of sets.
  4. Mathematical Induction.
  5. Regular Expressions and Languages.
  6. Context free grammars and Derivations.
  7. Given a grammar G, define L(G) in either set form or regular expression form.
  8. Given a description of a language L, produce a context free grammar G such that L=L(G).
  9. Normalization; in particular




Robert Morris
Fri Feb 14 11:06:20 EST 1997