Teoría de autómatas y lenguajes formales (218 - 13877)

Estudio: Grado en Ingeniería Informática

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


Curso Académico:   2016/2017
Imprimir la ficha en pdf
Rama:

Profesor coordinador:
SANCHIS DE MIGUEL, MARIA ARACELI

Fecha Revisión:
2016-04-29

Departamento:
Departamento de Informática

Tipo:
Obligatoria

Curso:

Cuatrimestre:
1

Créditos ECTS:
6.0



Profesores, Horarios, Grupos e Idiomas
Para consultar los profesores, grupos y horarios pinchar en el enlace:

Planificación Semanal

Materias que se recomienda haber superado

Competencias que adquiere el estudiante y resultados del aprendizaje. Más información en este enlace

Descripción de contenidos: Programa

Actividades formativas, metodología a utilizar y régimen de tutorías

Sistema de evaluación
  • Peso porcentual del Examen Final:  50
  • Peso porcentual del resto de la evaluación:  50

Bibliografía básica
  • 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.

Bibliografía complementaria
  • 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..

El programa de la asignatura y, concretamente, la planificación semanal, podrán sufrir alguna variación por causa de fuerza mayor debidamente justificada así como por eventos académicos comunicados con suficiente antelación



© Universidad Carlos III de Madrid