Resumen de Esquema de traducción dirigido por la sintaxis para corrección de errores en lenguajes regulares

María Alpuente Frasnedo , Francisco Casacuberta Nolla

• español

  La Teoría de la Traducción permite introducir en el Reconocimiento de Formas el concepto de interpretación como una generalización del de clasificación. En este trabajo, se presenta su aplicación al reconocimiento de frases de lenguajes regulares distorsionadas o ruidosas. El proceso de interpretación, en este caso, consiste en obtener, a partir de una frase con errores, una libre de ellos. El modelo teórico adoptado para este proceso es un Esquema de Traducción Corrector de Errores Dirigida por una Sintaxis. Como analizador sintáctico se propone una adaptación del Algoritmo de Viterbi al que se le incorporan transiciones vacías.

• English

  An application of the translation theory to the erroneus string recognition is presented in this paper. The correction process is a transformation of an input string that may contain errors into an error-free output string. the language theoretic model that we have adopted for this process is the error-correction syntax-directed translation schema. A Viterbi's algorithm adaptation to the translators,l based on the introduction of a dissimilarity measure (or distance) between strings, like Levenshtein's metrics definition, is proposedc as parser.