MX9704287A - Metodo y aparato para traduccion de lenguaje. - Google Patents

Abstract

La presente invencion se refiere a métodos y sistemas para traduccion de lenguaje. El traductor se basa en máquinas de estado finito que pueden convertir un par de secuencias de símbolos de alimentacion a un par de secuencias de símbolos de salida. El traductor incluye un vocabulario que asocia una máquina de estado finito con un par de palabras de cabeza con significados correspondientes en los lenguajes fuente y objetivo . La máquina de estado para una palabra de cabeza de lenguaje fuente w y una palabra de cabeza de lenguaje objetivo V, lee las palabras dependientes de W a su izquierda y derecha en una oracion fuente y propone dependientes correspondientes a izquierda y derecha de v en una oracion de lenguaje objetivo construída, tomando en cuenta el orden de palabra requerido para el lenguaje objetivo. Las máquinas de estado se emplean por un motor de busqueda de transduccion para generar una pluralidad de traducciones candidatas mediante un proceso recursivo en donde, primero se traduce como se describio anteriormente una palabra de cabeza de lenguaje fuente, y luego las cabezas de cada una de las frases dependientes se traducen similarmente, y después sus dependientes y así en adelante. Solo las máquinas de estado que corresponden a las palabras en la sarta de lenguaje fuente se activan y emplean por el motor de busqueda. El traductor también incluye una tabla de parámetros que proporciona costos para acciones tomadas por cada máquina de estado finito al convertir entre el lenguaje fuente y el lenguaje objetivo. Los costos para transiciones de máquinas son indicativos de la pluralidad de co-ocurrencias de pares de palabras en el lenguaje fuente y entre pares de palabras correspondientes en el lenguaje objetivo. El motor de busqueda de transduccion proporciona un costo total utilizando la tabla de parámetros por cada una de las traducciones candidatas. El costo total de una traduccion es la suma del costo para todas las acciones tomadas por cada máquina involucrada en la traduccion.