Herramientas Personales
Usted está aquí: Inicio Ingeniería y Arquitectura Teoría de Autómatas y Lenguajes Formales (2010)

Teoría de Autómatas y Lenguajes Formales (2010)

Acciones de Documento
  • RSS Feed
  • Enviar esto
  • Imprimir esto
  • Content View
  • Bookmarks

El objetivo básico de la asignatura es ofrecer una estructura teórica que permita analizar los procesos de cálculo en función de la dificultad de computación. Estudiar la relación entre generatividad (gramáticas) y resolubilidad (autómatas), de cara a su utilización en compiladores. Adquirir un conocimiento teórico de las limitaciones de estos procesos (problemas indecidibles). Los estudiantes, después de cursar esta asignatura, deberían conocer los grados de complejidad intrínsecos de los lenguajes regulares e incontextuales. Dispondrán de algunas herramientas para describir estos lenguajes, reconocerlos y caracterizarlos.

Copyright 2014, por los autores de los cursos. Cite/attribute Resource. Vasallo, L. M. P., Pérez, D. G. (2010, March 22). Teoría de Autómatas y Lenguajes Formales (2010). Retrieved May 25, 2017, from OCW Universidad de Cantabria Web site: http://ocw.unican.es/ensenanzas-tecnicas/teoria-de-automatas-y-lenguajes-formales. Esta obra se publica bajo una licencia Creative Commons 4.0. Creative Commons 4.0