On-demand language processing system and method
US6278973A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Dec 12, 1995 |
| Grant date | Aug 21, 2001 |
| Priority date | — |
| Expiry date | Dec 12, 2015 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG10L15/08
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A language recognition methodology is provided whereby any finite-state model of context may be used in a very general class of decoding cascades, and without requiring specialized decoders or full network expansion. The methodology includes two fundamental improvements: (1) a simple generalization, weighted finite-state transducers, of existing network models, and (2) a novel on-demand execution technique for network combination. With the methodology of the invention one or more of the network cascades are formulated as a finite state transducer, and is composed, for a selected portion of the network, with a next successively higher level of the network cascade to prescribe a mapped portion of that next successively higher level corresponding to the portion of the network cascade selected to be expanded.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.