Los metodos de analisis sintactico clasicos buscan las distintas interpretaciones de una sentencia mediante tecnicas de busqueda completas. Pero al tamano del espacio de busqueda crece exponencialmente con la longitud de la sentencia y el tamano de la gramatica, de forma que los metodos de busqueda exhaustivos pueden ser insuficientes. Sin embargo, existen otras tecnicas de busqueda, como los algoritmos evolutivos, que aunque no garantizan encontrar el valor optimo, permiten ajustar la calidad de las soluciones obtenidas incrementando el numero de pontos explorados. Este trabajo presenta un algoritmo evolutivo para realizar el analisis sintactico con gramaticas probabilisticas. El algoritmo trabaja con analisis parciales, que los operadores geneticos combinan para extender el analisis a segmentos mas largos de sentencia. En el articulo se describen los principales elementos del algoritmo, presentando tambien los resultados obtenidos para un texto extraido del corpus de Susanne.
['Lourdes Araujo']
Análisis sintáctico ascendente con un algoritmo evolutivo