Documente Academic
Documente Profesional
Documente Cultură
Este tipo de lenguajes son definidos por las gramáticas sensibles del contexto,
dichas gramáticas definen esta clase intermedia de lenguajes, que se sitúan entre
los lenguajes libres de contexto y los lenguajes recursivos. Casi cualquier lenguaje
que uno pueda concebir es sensible al contexto, a excepción de los lenguajes
recursivos Las reglas son de la forma α → β, donde α y β no permiten ε de una
producción, i.e., no se permite la palabra vacía tanto para el lado izquierdo como
para el lado derecho. Sin embargo, pueden contener cualquier cantidad de
variables (no terminales) y constantes (terminales). Las gramáticas sensitivas del
contexto son estrictamente más poderosas que las gramáticas libres del contexto;
un ejemplo es el lenguaje de las cadenas de la forma {a n b n c n}, para el que no
hay ninguna gramática libre de contexto (GLC).
Son las que generan los lenguajes sensibles al contexto. Los lenguajes
sensibles al contexto son aquellos que pueden ser reconocidos por las Autómatas
Linealmente Acotados ALA. En forma general toda gramática se define mediante
una cuádrupla G=(N,T, P,S), siendo -N es un conjunto finito de símbolos no
terminales -T es un conjunto finito de símbolos terminales N∩ T=∅ -P es un
conjunto finito de reglas de producción -S Símbolo distinguido o Axioma S∉ (N∪
T).
2. Aplicaciones clásica problema de la parada
Problemas de decisión.
Un problema de decisión es
Si es soluble.
No es insoluble.
Como el analizador léxico es la parte del compilador que lee el texto fuente,
también puede realizar ciertas funciones secundarias en la interfaz del usuario,
como eliminar del programa fuente comentarios y espacios en blanco en forma de
caracteres de espacio en blanco, caracteres TAB y de línea nueva. Otra función es
relacionar los mensajes de error del compilador con el programa fuente.
Esta etapa está basada usualmente en una máquina de estados finitos. Esta
máquina contiene la información de las posibles secuencias de caracteres que
puede conformar cualquier token que sea parte del lenguaje (las instancias
individuales de estas secuencias de caracteres son denominados lexemas). Por
ejemplo, un token de naturaleza entero puede contener cualquier secuencia de
caracteres numéricos.
https://teoriacomputacion.wordpress.com/2014/04/30/maquina-de-turing/
http://www.sc.ehu.es/jiwnagom/MAC1-ALF/MAC-archivos/Tema3.pdf
http://uncomp.uwe.ac.uk/genaro/Papers/Veranos_McIntosh_files/lenguajesNivardo
AMC2011.pdf
http://lorien.die.upm.es/juancho/pfcs/DPF/capitulo2.pdf