Lenguajes formales - Facultad de Informática - Universidad ...
Lenguajes formales - Facultad de Informática - Universidad ... Lenguajes formales - Facultad de Informática - Universidad ...
Gramáticas formales Las gramáticas formales se definen con una tupla siendo: T el alfabeto de símbolos terminales (Símbolos que forman parte directamente de las cadenas del lenguaje) N el alfabeto de símbolos no terminales (Símbolos más abstractos que representan posibles partes de las cadenas del lenguaje) n 0 ∈ N, el no terminal inicial o axioma P el conjunto de reglas de producción o producciones de la gramática Puede representarse como α x n α y → β ó α x n α y ::= β donde n ∈ N y α x , α y , β ∈ (T ∪ N)* Procesadores de Lenguaje Ingeniería en Informática R.7
Gramáticas regulares Las gramáticas regulares son de uno de estos dos tipos: Son gramáticas regulares a derechas, es decir, todas sus producciones siguen una de estas tres formas: n → λ n → t n → t n‘ donde t ∈ T y n, n’ ∈ N Son gramáticas regulares a izquierdas, es decir, todas sus producciones siguen una de estas tres formas: n → λ n → t n → n‘ t donde t ∈ T y n, n’ ∈ N Procesadores de Lenguaje Ingeniería en Informática R.8
- Page 1 and 2: Procesadores de Lenguaje Repaso. Le
- Page 3 and 4: Clasificación de gramáticas forma
- Page 5 and 6: Expresiones regulares (ERs) El con
- Page 7: Ejemplos de expresiones regulares
- Page 11 and 12: Procesadores de Lenguaje Ingenierí
- Page 13 and 14: Procesadores de Lenguaje Ingenierí
- Page 15 and 16: Expresiones regulares, gramáticas
- Page 17 and 18: Gramáticas incontextuales Las gra
- Page 19 and 20: G bin Ejemplo de derivación bits
- Page 21 and 22: Árboles de derivación Un árbol
- Page 23 and 24: Procesadores de Lenguaje Ingenierí
- Page 25 and 26: Procesadores de Lenguaje Ingenierí
- Page 27 and 28: Documentación técnica de un lengu
- Page 29 and 30: Sintaxis de los números enteros po
- Page 31 and 32: Procesadores de Lenguaje Ingenierí
- Page 33 and 34: Ejemplo con diagramas sintácticos
- Page 35: Formas normales Maneras más organ
Gramáticas regulares<br />
Las gramáticas regulares son <strong>de</strong> uno <strong>de</strong> estos dos tipos:<br />
Son gramáticas regulares a <strong>de</strong>rechas, es <strong>de</strong>cir, todas sus<br />
producciones siguen una <strong>de</strong> estas tres formas:<br />
n → λ<br />
n → t<br />
n → t n‘<br />
don<strong>de</strong> t ∈ T y n, n’ ∈ N<br />
Son gramáticas regulares a izquierdas, es <strong>de</strong>cir, todas sus<br />
producciones siguen una <strong>de</strong> estas tres formas:<br />
n → λ<br />
n → t<br />
n → n‘ t<br />
don<strong>de</strong> t ∈ T y n, n’ ∈ N<br />
Procesadores <strong>de</strong> Lenguaje<br />
Ingeniería en <strong>Informática</strong> R.8