Análisis sintáctico conducido por un diccionario de patrones de ...

Consideración de las reglas ponderadas
3.6 CONSIDERACIÓN DE LAS REGLAS
PONDERADAS
El algoritmo empleado para realizar el análisis sintáctico con las reglas
ponderadas relaciona cadenas de símbolos con el conocimiento lingüístico
almacenado en las reglas y el diccionario de palabras marcadas. Este algoritmo es el
mecanismo computacional que infiere la estructura de las cadenas de palabras a partir
del conocimiento almacenado.
Un algoritmo de análisis sintáctico de este tipo es un procedimiento que
prueba diferentes formas de combinar reglas gramaticales para encontrar una
combinación que genere un árbol que represente la estructura de la oración de entrada
para su interpretación correcta. Durante el procesamiento de los datos se crean
muchas estructuras temporales, las estructuras finales son el resultado del análisis.
Los algoritmos de análisis sintáctico más empleados por su eficiencia, se basan
precisamente en gramáticas independientes del contexto.
Los algoritmos deciden qué reglas probar y en qué orden, para lo cual
combinan diferentes estrategias y estructuras temporales. Existen diferentes
estrategias: dirigido por las hipótesis o por los datos, procesamiento secuencial o
paralelo, análisis determinista o no determinista. Las estructuras están relacionadas
directamente con las estrategias empleadas.
El análisis sintáctico dirigido por las hipótesis o por la gramática es conocido
también como descendente. Busca primero en la gramática las reglas y va
construyendo estructuras hasta completar las palabras de la secuencia de entrada. Va
construyendo estructuras desde el símbolo inicial S correspondiente a la oración,
hacia abajo, hasta encontrar la secuencia de palabras de la entrada. El análisis
sintáctico dirigido por los datos es conocido como ascendente. Parte de las palabras
de la secuencia de entrada para ir encontrando las reglas cuya parte derecha contengan
esas combinaciones de palabras adyacentes. Va construyendo estructuras hacia arriba
hasta llegar al símbolo inicial que representa a la oración.
217