Transformation of modular finite state transducers
US7624075B2 · kind B2 · utility
6Cited by
31References
20Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Sep 15, 2006 |
| Grant date | Nov 24, 2009 |
| Priority date | — |
| Expiry date | Jun 26, 2027 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/9027
- 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.