Proceso de derivación Flashcards
¿En qué consiste el proceso de derivación?
Consiste en obtener cada una de las palabras del lenguaje formal a partir del axioma de una GF que lo genera.
¿Cuáles son las diferentes formas de representar una derivación?
Horizontal, vertical o en árbol.
¿En qué consiste la derivación horizontal?
Se utiliza el símbolo ⇒ para relacionar un paso de la derivación con el paso siguiente.
¿En qué consiste la derivación vertical?
Se reemplaza en cada paso un no terminal por su lado derecho para producir una nueva línea de derivación.
¿En qué consiste la derivación árbol?
El axioma de la gramática es la raíz del árbol.
¿Qué es una cadena de derivación?
Es la cadena de terminales y no terminales que se forma en cada paso de la derivación vertical, antes de obtener la palabra.
