Lenguajes formales - Facultad de Informática - Universidad ...
Lenguajes formales - Facultad de Informática - Universidad ... Lenguajes formales - Facultad de Informática - Universidad ...
Lenguajes incontextuales Un lenguaje incontextual es un lenguaje formal que tiene estas características: Puede ser generado mediante una gramática incontextual (obtener todas las cadenas de símbolos que le pertenecen) Puede ser reconocido mediante un autómata con pila (saber si una cadena de símbolos pertenece a él o no) Aunque son más complejos que los regulares, estas características facilitan su tratamiento computacional, por eso también nos interesan los lenguajes incontextuales Procesadores de Lenguaje Ingeniería en Informática R.15
Gramáticas incontextuales Las gramáticas incontextuales tienen producciones n → α donde n ∈ N y α ∈ (T ∪ N)* Ejemplo: El lenguaje de los números binarios G bin Terminales: 0, 1 No terminales: bits, bit Axioma: bits Producciones: bits → bits bit bits → bit bit → 0 bit → 1 Procesadores de Lenguaje Ingeniería en Informática R.16
- 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 and 8: Ejemplos de expresiones regulares
- Page 9 and 10: Gramáticas regulares Las gramáti
- Page 11 and 12: Procesadores de Lenguaje Ingenierí
- Page 13 and 14: Procesadores de Lenguaje Ingenierí
- Page 15: Expresiones regulares, gramáticas
- 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
<strong>Lenguajes</strong> incontextuales<br />
Un lenguaje incontextual es un lenguaje formal que tiene<br />
estas características:<br />
Pue<strong>de</strong> ser generado mediante una gramática incontextual<br />
(obtener todas las ca<strong>de</strong>nas <strong>de</strong> símbolos que le pertenecen)<br />
Pue<strong>de</strong> ser reconocido mediante un autómata con pila<br />
(saber si una ca<strong>de</strong>na <strong>de</strong> símbolos pertenece a él o no)<br />
Aunque son más complejos que los regulares, estas<br />
características facilitan su tratamiento computacional, por<br />
eso también nos interesan los lenguajes incontextuales<br />
Procesadores <strong>de</strong> Lenguaje<br />
Ingeniería en <strong>Informática</strong> R.15