Data processing: speech signal processing – linguistics – language – Linguistics – Natural language
Reexamination Certificate
2006-02-14
2006-02-14
Azad, Abul K. (Department: 2654)
Data processing: speech signal processing, linguistics, language
Linguistics
Natural language
C704S004000
Reexamination Certificate
active
06999917
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: 6128596 (2000-10-01), Mackie
patent: 6449589 (2002-09-01), Moore
patent: 6785643 (2004-08-01), Hayosh et al.
patent: 2003/0097252 (2003-05-01), Mackie
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 Linguistics. “A comparison of rule-invocation strategies in context-ree 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 Leermakers, Feb. 1992, pp. 87-91.
ACM Transactions of Programming Languages and System. “An Improved Context-Free Recognizer” by Susan L. Graham, Michael A. Harrison, and Walter L. Ruzzo, University of California at Berkeley, 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.
Westman Champlin & Kelly P.A.
LandOfFree
Left-corner chart parsing system does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Left-corner chart parsing system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Left-corner chart parsing system will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3670826