Formal Languages Homeworks
1.
Deterministic Finite Automata
2.
Epsilon-NFA's
3.
Nondeterministic Finite Automata
4.
Regular Expressions --- Basics
5.
Regular Expressions --- Algebra and FA Equivalence
6.
Minimization of DFA's
7.
Regular Languages
8.
CFG's
9.
CFG's --- Additional Questions
10.
CFG's --- Proofs
11.
Parse Trees
12.
Parse Trees --- Additional Questions
13.
Pushdown Automata
14.
CFG's --- Normal Forms
15.
Turing Machines