Gramáticas

Es un “ente formal” para especificar de manera finita el conjunto de cadenas de símbolos que constituyen un lenguaje.

• El lenguaje

• La gramática

• El lenguaje de programación

• La producción

Regla de reescritura que va a indicar como reemplazar símbolos no terminales, por la expresión correspondiente en la parte derecha de la producción, con la finalidad de alcanzar una expresión compuesta por símbolos terminales

• Lenguaje

• Derivación

• Producción

• Árbol

Consiste en aplicar las producciones de una determinada gramática para conseguir una cadena de terminales.

• Derivación

• Producción

• Reglas

• GLC

Partes de la gramática de libre contexto

• V, T, P, S

• V, T, G, S

• V, W, P, S

• A, B, x, y

Marque los tipos de gramática

• Tipo 0

• Tipo 3

• Tipo1

• Tipo 4

¿Quieren mas quizizz en las siguientes sesiones?

• Si

• No

• Mas juegos

• Mas videos