Left-corner chart parsing
US7302384B2 · kind B2 · utility
14Cited by
6References
24Claims
0Family size
Assignee
Inventor
Key dates
| Filing date | Aug 26, 2004 |
| Grant date | Nov 27, 2007 |
| Priority date | — |
| Expiry date | Nov 1, 2025 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY10S707/99935
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Different embodiments of the present invention provide improvements to left-corner chart parsing. The improvements include a specific order of filtering checks, transforming the grammar using bottom-up prefix merging, indexing productions first based on input symbols, grammar flattening, and annotating chart edges for the extraction of parses.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.