Exercises
This section includes a set of proposed exercises for each unit in the course. The corresponding proposed solutions for each one of them are also provided in additional files.
Proposed exercises:
Unit 3: Finite Automata
- EP-F-001. Exercises Finite Automata (Unit 3 - Part 1) (PDF)
- EP-F-002. Exercises Finite Automata (Unit 3 - Part 2) (PDF)
- EP-F-003. Exercises Finite Automata (Unit 3 - Part 3) (PDF)
Unit 4: Languages and Formal Grammars
- EP-F-004. Exercises Languages and Formal Grammars (Unit 4 - Part 1) (PDF)
- EP-F-005. Exercises Languages and Formal Grammars (Unit 4 - Part 2) (PDF)
Unit 5: Regular Languages
- EP-F-006. Exercises Regular Languages (Unit 5 - Part 1) (PDF)
- EP-F-007. Exercises Regular Languages (Unit 5 - Part 2) (PDF)
- EP-F-008. Exercises Push-Down Automata (Unit 6) (PDF)
- EP-F-009. Exercises Turing Machines (Unit 7) (PDF)
Unit 6: Push-Down Automata
Unit 7: Turing Machines
Solutions for the proposed exercises:
Unit 3: Finite Automata
-
SEP-F-001. Exercises Finite Automata (Unit 3) (PDF)
Unit 4: Languages and Formal Grammars
-
SEP-F-002. Exercises Languages and Formal Grammars (Unit 4) (PDF)
Unit 5: Regular Languages
- SEP-F-003. Exercises Regular Languages (Unit 5) (PDF)
Unit 6: Push-Down Automata
- SEP-F-004. Exercises Push-Down Automata (Unit 6) (PDF)
Unit 7: Turing Machines
- SEP-F-005. Exercises Turing Machines (Unit 7) (PDF)
Copyright 2015,
UC3M.
Esta obra se publica bajo una licencia
Creative Commons License
Reconocer autoría/Citar obra.
BARRES, D. G., MIGUEL, A. S. D., LORENTE, M. P. S., ESPINO, A. L., WEBER, J. M. A. (29/10/2007). Exercises. Obtenido el 21/01/2021, desde el sitio Web de : http://ocw.uc3m.es/ingenieria-informatica/formal-languages-and-automata-theory/exercises.