Tree transformation system in machine translation system
US4599691A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | May 13, 1983 |
| Grant date | Jul 8, 1986 |
| Priority date | — |
| Expiry date | May 13, 2003 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F40/55
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A mechanical translation system is provided to obtain a sentence of target language from the tree expression of source language. The processing progresses as follows: First, a pattern which coincides with partial structure, including the highest node, of the tree fragment chosen, is selected among patterns previously contained in the pattern dictionary. The pattern has a production rule attached to the pattern. The production rule takes "extraction information" which is composed of information in the source language tree fragment concerning the part outside of and under the above mentioned partial structure and "instruction information" which is attached to the highest node of the tree fragment, as input information and generates a tree fragment in target language corresponding to the source language tree fragment and also "instruction information" to be attached to the border nodes of the partial structure and other parts in the source language tree fragment which consists of memorizing the target language tree fragment and erasing the partial structure from the source language tree fragment and bringing back to the memory to contain target language tree fragments, thus produced n…
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.