Transformation of modular finite state transducers
US7627541B2 · kind B2 · utility
2Cited by
31References
20Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Sep 15, 2006 |
| Grant date | Dec 1, 2009 |
| Priority date | — |
| Expiry date | Aug 8, 2027 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F40/143
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A Q Framework, or QFX for short, is provided for performing efficient tree transformation in a generalized manner that achieves preservation of action semantics for FSTs that support action information in their representations across a diverse set of types of representations for FSTs. Among other features, the QFX also enables the preservation of ordered and unordered nest information while performing tree transformation, supports the transformation of non-deterministic data structures to a deterministic data structure and enables intersection operations on machines having action semantics.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.