Please enable JavaScript.
Coggle requires JavaScript to display documents.
Gramáticas Libres de Contexto - Coggle Diagram
Gramáticas Libres de Contexto
Lenguaje
Conjunto de reglas y símbolos en un alfabeto válido.
Gramática
Concepto: Conjunto de reglas para la generación de cadenas
Lenguaje regular
Características
Tienen repeticiones
Utiliza metacaracteres
Es una denotacion de caracteres, a partir de un automata
Lenguajes Libres de Contexto
Características
Genera gramática independientes del contexto
No terminales:
Conjunto de producciones
E-> E+E
Terminales componentes léxicos que no generan otra derivación
La denominación de uno de los no terminales como símbolo inicial
derivaciones
Directa
Se sustituye de forma directa la producción en secuencia de cadenas
Ejemplo: E->E+E / E->id Sol: E->id+id
Mas izquierda
Se comienza sustituir lo que se encuentra mas a la izquierda de a gramática
Profa ya se acabo la sesión, si gracias, nos vemos el jueves
Más a la derecha