Análisis determinista
En el procesamiento del lenguaje natural , el análisis sintáctico determinista se refiere a algoritmos de análisis que no retroceden . Los analizadores sintácticos LR son un ejemplo. (Este significado de las palabras "determinista" y "no determinista" difiere del utilizado para describir los algoritmos no deterministas ).
El comportamiento determinista es deseado 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, debían aplicarse enfoques no deterministas como el analizador de gráficos . Sin embargo, Mitch Marcus propuso en 1978 el analizador sintáctico Parsifal que era capaz de lidiar con las ambigüedades sin dejar de mantener el comportamiento determinista.
Ver 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 para el lenguaje natural. Tesis de doctorado, Departamento de Ingeniería Eléctrica y Ciencias de la Computación, Instituto de Tecnología de Massachusetts.
 | Este artículo de ciencias de la computación es un fragmento . Puedes ayudar a Wikipedia expandiéndolo . |
