Matemática Discreta I · T6
Autómatas, gramáticas y lenguajes
Tema 06 · Johnsonbaugh, 6.ª ed., cap. 12 · Hein, cap. 7
Aquí la matemática discreta se vuelve máquina: un lenguaje es un conjunto de palabras, una gramática es una fábrica de palabras y un autómata es un verificador que las lee símbolo a símbolo. La sección 1 construye el lenguaje como objeto matemático y su fábrica (las gramáticas); la sección 2 construye el verificador (los autómatas). Son la base de los compiladores y los validadores de formato que usarás en cualquier lenguaje de programación. La guía sigue el capítulo 12 de Johnsonbaugh, con las páginas citadas punto a punto.
- Versión
- 1.0
- Publicada
- Páginas
- 21 + 19 del solucionario
- Formato
- PDF · A4
- Enlace
( Contenido ) Temas
- alfabeto
- palabra
- lenguaje
- gramática
- derivación
- jerarquía de Chomsky
- AFD
- AFN
- ε-transición
- construcción de subconjuntos
- gramática regular