Análisis Sintáctico

algoritmos buscarán un árbol de análisis sintáctico para una cadena y relacionada,
de tal forma que el número de inserciones, eliminaciones y modificaciones de los
tokens requeridos para transformar a x en y sea lo más pequeño posible. Por
desgracia, estos métodos son en general demasiado costosos para implementarlos
en términos de tiempo y espacio, por lo cual estas técnicas sólo son de interés
teórico en estos momentos. Hay que observar que un programa casi correcto tal vez
no sea lo que el programador tenía en mente. Sin embargo, la noción de la
corrección con el menor costo proporciona una norma para evaluar las técnicas de
recuperación de los errores, la cual se ha utilizado para buscar cadenas de
sustitución óptimas para la recuperación a nivel de frase.
45