Patent Number: 7,103,535

Title: Left-corner chart parsing

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.

Inventors: Moore; Robert C. (Mercer Island, WA)

Assignee: Microsoft Corporation

International Classification: G06F 17/21 (20060101)

Expiration Date: 9/05/02018