Hispanopedia WikiEn el procesamiento del lenguaje natural , el análisis sintáctico determinista se refiere a algoritmos de análisis sintáctico que no retroceden . Los analizadores sintácticos LR son un ejemplo. (Este significado de las palabras "determinista" y "no determinista" difiere del que se utiliza para describir los algoritmos no deterministas ).
El comportamiento determinista es deseable y esperado en la compilación de lenguajes de programación . En el procesamiento del lenguaje natural, se pensó durante mucho tiempo que el análisis sintáctico determinista era imposible debido a la ambigüedad inherente a los lenguajes naturales (muchas oraciones tienen más de un análisis sintáctico plausible). Por lo tanto, se tuvieron que aplicar enfoques no deterministas como el analizador sintáctico de gráficos . Sin embargo, Mitch Marcus propuso en 1978 el analizador sintáctico Parsifal que era capaz de lidiar con las ambigüedades manteniendo al mismo tiempo el comportamiento determinista.
Véase también
Referencias
- Alfred V. Aho , Stephen C. Johnson , Jeffrey D. Ullman (1975): Análisis determinista de gramáticas ambiguas. Comm. ACM 18:8:441-452.
- Mitchell Marcus (1978): Una teoría del reconocimiento sintáctico del lenguaje natural. Tesis doctoral, Departamento de Ingeniería Eléctrica y Ciencias de la Computación, Instituto Tecnológico de Massachusetts.