Gramaticas libres de contexto GLC CFG definicion, notacion, ejemplosDescripción completa
DSFSDFSDDSFFull description
catalogo de traumatologiaDescripción completa
Laboratorio para analizar el estudio experimental de las oscilaciones libres con y sin amortiguamiento de un péndulo de torsión. Como determinar la constante de amortiguamiento.Descripción completa
en este pequeños trabajo definimos lo que es un alfabeto, una cadena y los tipos de lenguajes, para la materia de lenguajes y autómatasDescripción completa
Descripción completa
Descripción completa
Descripción completa
Autómata a pila, pila a pila, pila por vaciado, por estados finales, gramática y tipos e gramática
Descripción: VARIABLES
Descripción completa
Descripción: aulas libres de acoso-bullying
vibraciones libres, ejercicios propuestos y resueltos.Descripción completa
Descripción completa
informe laboratorioDescripción completa
Antología escuela y contexto social, lic en educacion secundariaDescripción completa
Descripción: Arquitectura
Descripción: : A través de un ejemplo usted deberá explicar cómo el contexto determina el proceso de liderazgo de una persona o de un grupo de persona. E n respuesta a la pregunta formulada dando un ejemplo d...
Contenidos Básicos Comunes Educación Polimodal para el área de Lenguajes Artísticos y Comunicacioneles
Gramáticas y Lenguajes Libres de Contexto 1. Definiciones básicas Introducción:
Gramática: Permite definir un lenguaje mediante reglas que nos permiten generar o producir cadenas de un lenguaje. Estas gramáticas son similares a las gramáticas de los lenguajes naturales, pero mucho más restrictivas y sencillas. Un ejemplo de regla de una gramática: Oración Sujeto predicado Estas reglas se suelen llamar reglas de reescritura: el símbolo Oración se puede reescribir por el símbolo Sujeto seguido del símbolo Predicado.
Autómata: Al igual que con los lenguajes regulares podemos definir un autómata como una máquina reconocedora de cadenas (palabras) de un determinado lenguaje. UN EJEMPLO: ORACIÓN SUJETO PREDICADO | PREDICADO SUJETO ARTÍCULO NOMBRE ARTICULO el | la NOMBRE casa | niño PREDICADO VERBO COMPLEMENTO VERBO corre | es COMPLEMENTO bien | obediente | bonita
2. Definición Formal de Gramática G = (VN, VT, S, P) donde:
VN (vocabulario no terminal): conjunto finito de símbolos que permiten representar estados intermedios de la generación de las palabras del lenguaje VT (vocabulario terminal): conjunto finito de los símbolos que forman las palabras del lenguaje. S ∈ VN (símbolo inicial o axioma): a partir del que se aplican las reglas de la gramática para obtener las distintas palabras del lenguaje. P es el conjunto de reglas de producción (reglas de derivación o reglas de reescritura) que permiten generar las palabras del lenguaje.
Las reglas de reescritura son un par ordenado de cadenas, α, β
(VN ∪VT)*, representado de la
∈
forma α →β
Esto significa que si α es una subcadena de una cadena p, entonces se puede sustituir α por β en p.
En general, las reglas son de la forma: α →β, con α
GRAMÁTICA LIBRE DE CONTEXTO:
(VN ∪VT)+ β ∈ (VN ∪VT)*
∈
El análisis gramatical tiene como tarea determinar la estructura de un programa, por esta razón es conocido también como análisis sintáctico. Esta estructura o también conocida como sintaxis de un lenguaje de programación es regulado mediante unas reglas gramaticales inmersas dentro de una gramática libre de contexto. La estructura básica empleada en estas gramáticas es por lo general alguna clase de árbol, conocida como árbol de análisis gramatical o árbol sintáctico.
Lenguaje regular Un lenguaje regular es un tipo de lenguaje formal que satisface las siguientes propiedades: Los lenguajes más sencillos que se considerarán son los lenguajes regulares, es decir, los que se pueden generar a partir de los lenguajes básicos, con la aplicación de las operaciones de unión, un número finito de veces. Puede ser reconocido por: un autómata finito determinista un autómata finito no determinista un autómata de pila un autómata finito alterno una máquina de Turing de solo lectura Es generado por: una gramática regular una gramática de prefijos Es descrito por: una expresión regular