Formal Languages and Automata Theory
Exercises
_____________________________________________________________________________________
Proposed exercises:
Unit 3: Finite Automata
EP 1. Exercises Finite Automata (Unit 3 - Part 1) (PDF)
EP 2. Exercises Finite Automata (Unit 3 - Part 2) (PDF)
EP 3. Exercises Finite Automata (Unit 3 - Part 3) (PDF)
Unit 4: Languages and Formal Grammars
EP 4. Exercises Languages and Formal Grammars (Unit 4 - Part 1) (PDF)
EP 5. Exercises Languages and Formal Grammars (Unit 4 - Part 2) (PDF)
Unit 5: Regular Languages
EP 6. Exercises Regular Languages (Unit 5 - Part 1) (PDF)
EP 7. Exercises Regular Languages (Unit 5 - Part 2) (PDF)
Unit 6: Push-Down Automata
EP 8. Exercises Push-Down Automata (Unit 6) (PDF)
Unit 7: Turing Machines
EP 9. Exercises Turing Machines (Unit 7) (PDF)
Solutions for the proposed exercises:
Unit 3: Finite Automata
SEP 1. Exercises Finite Automata (Unit 3) (PDF)
Unit 4: Languages and Formal Grammars
SEP 2. Exercises Languages and Formal Grammars (Unit 4) (PDF)
Unit 5: Regular Languages
SEP 3. Exercises Regular Languages (Unit 5) (PDF)
Unit 6: Push-Down Automata
SEP 4. Exercises Push-Down Automata (Unit 6) (PDF)
Unit 7: Turing Machines