next up previous contents
Next: 5.3.1 El comportamiento determinista Up: 5 El análisis léxico Previous: A.1.2 Un ejemplo sencillo

5.3 El comportamiento no determinista

En los lenguajes naturales existen ambigüedades a todos los niveles: léxico, sintáctico y semántico. En este capítulo nos interesa ver el modo en que se pueden tratar las ambigüedades del nivel léxico. Algunos autores proponen utilizar un enfoque de ventana deslizante, generalmente de tamaño reducido (sobre tres palabras), empleando técnica estadísticas como las cadenas de Markov o los autómatas probabilísticos para determinar el componente léxico más probable que se corresponde con una palabra dada. Este enfoque tiene varios inconvenientes serios:

El enfoque que hemos adoptado ha sido el de ampliar las capacidades del reconocedor generado por Flex, incorporándole un comportamiento no determinista.





Miguel A. Alonso Pardo
Thu Nov 20 16:47:01 CET 1997