Natural language parser

Details Natural language parser Natural language parser

2006-06-06

2006-06-06

Dorvil, Richemond (Department: 2655)

Data processing: speech signal processing, linguistics, language

Linguistics

Natural language

C704S001000

Reexamination Certificate

active

07058567

ABSTRACT:
The present invention provides a method and a parser for syntactically analyzing an input string. The parser applies a plurality of rules which describe syntactic properties of the language of the input strings. The plurality of rules comprise two types of rules. A first type of rules comprises immediate dominance rules and linear precedence rules. A second type of rules being sequence rules. All rules of the plurality of rules are applied according to a predefined order to the input string. This new incremental parsing architecture has advantages with respect to grammar engineering and allows a more efficient parsing.

REFERENCES:
Blackburn, Patrick. Gardent, Claire. Wilfried, Meyer-Viol. “Talking About Trees” Proceedings of the 6th Conference on European Chapter of the Association for Computational Linguistics, 1993, pp. 21-29.
Pericliev, Vladimir. Grigorov, Alexander. “Parsing a Flexible Word Order Language”, International Conference on Computational Linguistics, pp. 391-395, 1994.
Ait-Mokhtar, Salah. Chanod, Jean-Pierre. “Incremental Finite-State Parsing”, Proceedings of the 5th Conference on Applied Natual Language Processing, 1997, pp. 72-79.
Weisweber, Wilhelm. “Using Constraints in a Constructive Version of GPSG”, Proceedings of the 12th Conference on Computational Linguistics, vol. 2, 1988, pp. 738-743.
Sheiber, Stuart M. “A Simple Reconstruction of GPSG” Proceedings of the 11th Conference on Computational Linguistics, 1986, pp. 211-215.
Dey, Pradip. “Processing Word Order Variation Within A Modified ID/LP Framework”, International Conference on Computational Linguistics 1986, pp. 65-67.
Steven Abney, “Parsing by Chunks,” in R. Berwick, S. Abney, and C. Tenny, (eds),Principle-Based Parsing, Kluwer Academic Publishers, Dordrecht, 1991.
Salah Aït-Mokhtar et al., “Incremental Finite-State Parsing,”Proceedings of Applied Natural Language Processing, 1997, Washington, DC, Apr. 1997.
Salah Aït-Mokhtar et al., “Subject and Object Dependency Extraction Using Finite-State Transducers,”ACL Workshop On Automatic Information Extraction and Building of Lexical Semantic Resources for NLP Applications, Madrid, 1997.
Claude Roux, “Phrase-Driven Parser,”Proceedings of VEXTAL '99, Nov. 22-24, 1999, Venezia, San Servolo, V.I.U.
Gregory Grefenstette, “Light Parsing as Finite-State Filtering,”Workshop on Extended Finite State Models of Language ECAI '96, Budapest, Hungary 11-12, 1996.
Martin Volk, “Parsing with ID/LP- and PS-rules,”Proceedings of the 3rd KONVENS Conference, Bielefeld, 1996.
Gerald Gazdar, “Phrase Structure Grammar,” in P. Jacobsen et al. (eds),The Nature of Syntactic Representation, pp. 131-186,D. Reidel Publishing Company, 1982.
J. Earley, “An Efficient Context-Free Parsing Algorithm,”Communications of the ACM, vol. 13, No. 2, pp. 94-102 Feb. 1970.
Stuart M. Shieber, “Direct Parsing of ID/LP Grammars,”Linguistics and Philosophy, vol. 7(2), pp. 135-154,D. Reidel Publishing Company, 1984.
Roux, C.: “Phase-Driven Parser”,Proceedings of VEXTAL '99, Nov. 22-24, 1999, pp. 235-240. URL http://project.cgm.unive.it/events/papers/roux.pdf.
Aït-Mokhtar, S. et al.: “A Multi-input Dependency Parser”, 7thInternational Workshop on Parsing Technologies, Oct. 19, 2001 (4 pp). URL http://www.xrce.xerox.com/Publications//Attachments/2001-015/iwpt2001.pdf.
Abney, S.: “Partial Parsing via Finite-State Cascades”, European School in Logic, Language and Information Workshop on Robust Parsing, 1996, pp. 8-15.
Aït-Mokhtar, S. et al.: “Incremental Finite-State Parsing”, Proceedings 5thConference on Applied Natural Language Processing, Mar. 31-Apr. 3, 1997 (8 pp). URL http://www.xrce.xerox.com/Publications/Attachments/1997-001/ifsp.pdf.

Affiliated with

Also associated with

Rating

Natural language 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 Natural language parser, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Natural language parser will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3691511