G - Physics – 06 – F
Patent
G - Physics
06
F
G06F 17/28 (2006.01)
Patent
CA 2202696
Methods and systems for language translation are disclosed. The translator is based on finite state machines that can convert a pair of input symbol sequences to a pair of output symbol sequences. The translator includes a lexicon associating a finite state machine with a pair of head words with corresponding meanings in the source and target languages. The state machine for a source language head word w and a target language head word v.reads the dependent words of w to its left and right in a source sentence and proposes corresponding dependents to the left and right of v in a target language sentence being constructed, taking account of the required word order for the target language. The state machines are used by a transduction search engine to generate a plurality of candidate translations via a recursive process wherein, a source language head word is first translated as described above, and then the heads of each of the dependent phrases are similarly translated, and then their dependents and so on. Only the state machines corresponding to the words in the source language string are activated and used by the search engine. The translator also includes a parameter table that provides costs for actions taken by each finite state machine in converting between the source language and the target language. The costs for machine transitions are indicative of the likelihood of co-occurence of pairs of words in the source language, and between corresponding pairs of words in the target language. The transduction search engine provides a total cost, using the parameter table, for each of the candidate translations. The total cost of a translation is the sum of the cost for all actions taken by each machine involved in the translation.
Cette invention concerne des méthodes et systèmes de traduction langagière. Le traducteur est fondé sur des machines d'états finis qui peuvent convertir une paire de séquences de symboles d'entrée en une paire de séquences de symboles de sortie. Le traducteur comprend un lexique associant une machine d'état fini à une paire de mots-vedettes ayant la même signification dans la langue de départ et la langue d'arrivée. La machine d'état fini pour un mot-vedette w en langue de départ et un mot-vedette v en langue d'arrivée lit les mots dépendant de w à sa gauche et à sa droite dans une phrase en langue de départ et propose des mots dépendants correspondants à la gauche et à la droite de v dans la phrase à construire en langue d'arrivée, en tenant compte l'ordre approprié des mots en langue d'arrivée. Les machines d'état fini sont utilisées par un moteur de recherche transductif pour générer une pluralité de traductions possibles selon un procédé récursif dans lequel un mot-vedette en langue de départ est d'abord traduit de la façon décrite ci-dessus, suivi des mots-vedettes de phrases dépendantes puis des mots dépendants et ainsi de suite. Seules les machines d'état fini correspondant aux mots de la chaîne en langue de départ sont activées et utilisées par le moteur de recherche. Le traducteur comporte également une table paramétrique qui associe un coût aux actions prises par chacune des machines d'état fini pour la conversion entre la langue de départ et la langue d'arrivée. Les coûts associés aux transitions machine indiquent la probabilité de co-occurence de paires de mots dans la langue de départ et entre les paires de mots correspondants en langue d'arrivée. Le moteur de recherche transductif établit au moyen de la table paramétrique un coût total pour chacune des traductions possibles. Le coût total d'une traduction représente la somme des coûts associés à toutes les actions prises par chaque machine d'état fini participant à la traduction.
At&t Corp.
Kirby Eades Gale Baker
LandOfFree
Method and apparatus for language translation does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for language translation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for language translation will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1593184