Lenguaje, gramaticas y automatas: un enfoque practicoPearson Educación, 1997 - 376 páginas |
Contenido
Introducción | 2 |
1 | 22 |
Ejercicios | 115 |
Gramáticas Independientes del Contexto y Autómatas | 237 |
Toda comunicación involucra la utilización de un lenguaje Así por ejem | 267 |
Gramáticas y autómatas generales | 321 |
Ejercicios | 331 |
Aplicaciones | 343 |
Términos y frases comunes
ab+b AFND alfabeto algoritmo Autómata a Pila Autómata de Células Autómata Finito Determinista axioma B Exp b+c)b cadenas cinta de entrada conjunto cociente construir el Autómata derecha derivación describir Ejemplo Ejercicio eliminar la recursividad Expresión Regular f a b f(go figura final Finito No Determinista función de transición G Exp gramática G Gramática Lineal gramática regular inicial izquierda lenguaje aceptado lenguaje de programación lenguaje descrito lenguaje generado Lenguaje Regular Máquina de Moore Máquina de Turing Máquina Secuencial nodo Normal de Greibach número obtener el Autómata palabra de entrada Pila que reconoce probabilidad R₁ reconoce el lenguaje reconoce por vaciado reglas no generativas Ro R1 siguiente gramática símbolo de entrada símbolo no terminal símbolos terminales tabla de transición Term transita vaciado de pila ΣΝ Στ Χο