Data processing: speech signal processing – linguistics – language – Linguistics – Dictionary building – modification – or prioritization
Reexamination Certificate
2006-04-11
2006-04-11
Azad, Abul K. (Department: 2654)
Data processing: speech signal processing, linguistics, language
Linguistics
Dictionary building, modification, or prioritization
C707S793000, C704S004000
Reexamination Certificate
active
07027977
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.
REFERENCES:
patent: 5083268 (1992-01-01), Hemphill et al.
patent: 5687384 (1997-11-01), Nagase
patent: 5903860 (1999-05-01), Maxwell, et al.
patent: 6128596 (2000-10-01), Mackie
patent: 6785643 (2004-08-01), Hayosh et al.
Communications of the ACM. Programming Languages “On the Relative Efficiencies of Context-Free Grammar Recognizers” by T.V. Griffiths and S.R. Petrick Air Force Cambridge Research Laboratories, Bedford Mass. vol. 8/No. 5/May, 1965, pp. 289-300.
Third Conference of the European Chapter of the Association for Computational Linguistic. “A comparison of rule-invocation strategies in context-free chart parsing”, by Mats Wiren. Apr. 1987, pp. 226-233.
Information Processing Letters: Devoted to the Rapid Publication of Short Contributions to Information. A Recursive Ascent Earley Parser, by Rene Leemarkers, Feb. 1992, pp. 87-91.
ACM Transactions on Programming Languages and System. “An Improved Context-Free Recognizer” by Susan L. Grahm, Michael A. Harrison, and Walter L. Ruzzo, University of California at Berkley, vol. 2, No. 3, Jul. 1980, pp. 415-462.
“Linguistic Parsing and Programming Transformations”, Chapter 2, Generalized Left-Corner Parsing, by Mark Jan Nederhof, Oct. 1966.
Azad Abul K.
Kelly Joseph R.
Microsoft Corporation
Westman Champlin & Kelly P.A.
LandOfFree
Indexing productions for use in a left-corner chart parser... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Indexing productions for use in a left-corner chart parser..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Indexing productions for use in a left-corner chart parser... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3593644