Automata and formal language theory (218 - 13877)

Study: Bachelor in Informatics Engineering

Fecha de generación:  27-05-2017 06:44:34

Course:   2016/2017
Imprimir la ficha en pdf
Field of study:

Coordinating teacher:

Checking date:

Department of Computer Science and Engineering




ECTS Credits:

Professors, Timetable, Groups and Languages
To check Timetable, Groups and Professors click on the link:

Weekly planning

Students are expected to have completed

Competences and skills that will be acquired and learning results. Further information on this link

Description of contents: programme

Learning activities and methodology

Assessment System
  • % end-of-term-examination:  50
  • % of continuous assessment (assigments, laboratory, practicals...):  50

Basic Bibliography
  • Enrique Alfonseca Cubero, Manuel Alfonseca Cubero, Roberto Moriyón Salomón.. Teoría de autómatas y lenguajes formales.. McGraw-Hill (2007)..
  • John E. Hopcroft, Rajeev Motwani, Jeffrey D.Ullman.. Introduction to Automata Theory, Languages, and Computation (Third Edition). Pearson Education, Pearson Addison Wesley.
  • Manuel Alfonseca, Justo Sancho, Miguel Martínez Orga.. Teoría de lenguajes, gramáticas y autómatas.. Publicaciones R.A.E.C. ISBN: 8460560929. 1997..
  • Pedro Isasi, Paloma Martínez y Daniel Borrajo.. Lenguajes, Gramáticas y Autómatas. Un enfoque práctico.. Addison-Wesley, (1997).
  • Susan H. Rodger and Thomas W. Finley.. JFLAP: An Interactive Formal Languages and Automata Package. 2006. Jones & Bartlett Publishers, Sudbury, MA. ISBN 0763738344.

Additional Bibliography
  • Brookshear, J. Glenn.. Teoría de la computación : lenguajes formales, autómatas y complejidad.. Addison Wesley Iberoamericana. 1993. ISBN: 9684443846.
  • Jeffrey Shallit.. A Second Course in Formal Languages and Automata Theory.. Cambridge University Press, September 30 2008..
  • Michael Sipser.. Introduction to the Theory of Computation (2nd Edition) 2006. Thomson Course Technology..
  • Peter Linz. An Introduction to Formal Languages and Automata. Third Edition. Jones and Bartlett Publishers. ISBN: 0763714224..
  • R. Penrose. La Nueva Mente del Emperador. Mondadori, 1991..

The course syllabus and, in particular, the academic weekly planning, may be subject to some variation due to unforeseeable circumstances or academic events which will be duly announced in advance.

© Universidad Carlos III de Madrid