Generating with Lexical Functional Grammars

Details Generating with Lexical Functional Grammars Generating with Lexical Functional Grammars

2007-05-29

2007-05-29

{hacek over (S)}mits, Talivaldis Ivars (Department: 2626)

Data processing: speech signal processing, linguistics, language

Linguistics

Natural language

C715S252000

Reexamination Certificate

active

10260652

ABSTRACT:
A process for generating with unification based grammars such as Lexical Functional Grammars which uses construction and analysis of generation guides to determine internal facts and eliminate incomplete edges prior to constructing a generation chart. The generation guide can then be used in the construction of the generation chart to efficiently generate with unification-based grammars such as Lexical Functional Grammars. The generation guide is an instance of a grammar that has been specialized to the input and only contains those parts of the grammar that are relevant to the input. When the generation guide is analyzed to determine internal facts a smaller generation chart is produced.

REFERENCES:
patent: 5475587 (1995-12-01), Anick et al.
patent: 5727222 (1998-03-01), Maxwell, III
patent: 5731814 (1998-03-01), Bala
patent: 5819210 (1998-10-01), Maxwell et al.
patent: 5903860 (1999-05-01), Maxwell et al.
patent: 5926784 (1999-07-01), Richardson et al.
patent: 5999896 (1999-12-01), Richardson et al.
patent: 5999917 (1999-12-01), Facciani et al.
patent: 6128596 (2000-10-01), Mackie
patent: 6138087 (2000-10-01), Budzinski
patent: 6745151 (2004-06-01), Marko et al.
patent: 6785643 (2004-08-01), Hayosh et al.
patent: 2003/0018469 (2003-01-01), Humphreys et al.
Brew, C. (1992) “Letting the cat out of the bag: generation for Shake-andBake MT”. In proceedings of the 14th International Conference on Computational Linguistics, pp. 610-616.
Calder, J et al. (1989) “An algorithm for generation in Unification Categorial Grammar”. In Proceedings of the 4th Conference of the European Chapter of the Association for Computational Linguistics, pp. 233-240, Manchester, 1989.
Shieber, S. M. et al. (1989) “A semantic-head-driven generation algorithm for unification based formalisms”. In 27th Annual Meeting of the Association for Computational Linguistics, pp. 7-17, Vancouver, 1989.
Trujillo, A. (1997) “Determining internal and external indices for chart generation”. In Proc. of the 7th International Conference on Theoretical and Methodological Issues in Machine Translation (TMI-97).
Kay, M. (1996) “Chart generation” In 34th Annual Meeting of the Association for Computational Linguistics, pp. 200-204, Santa Cruz.
Carroll. J. et al. (1999) “An Efficient Chart Generator for (Semi- )Lexicalist Grammars”. Proceedings of the 7th European Workshop on Natural Language Generation (EWNLG'99), Toulouse, pp. 86-95.
Neumann, G. (1997) “Applying explanation-based learning to control and speeding-up natural language generation”. In 35th Annual Meeting of the Association for Computational Linguistics/8th Conference of the European Chapter of the Association for Computational Linguistics, Madrid, Spain, 1997.
Langkilde, I. (2000) “Forest-based statistical sentence generation”. In 6th Applied Natual Language Processing Conference (ANLP'2000), pp. 170-177, Seattle.
Shemtov, H. (1998), “A Method for Preserving Ambiguities in Chart Generation”. Proceedings of the 1st Workshop on Tabulation in Parsing and Deduction, TAPD'98, Paris, France, Apr. 2-3, 1998, pp. 36-43.
Shemtov, H. (1997) “Ambiguity Management in Natural Language Generation”. Ph.D. Thesis, Stanford University, Jun. 1997.
Shemtov, H. (1996) “Generation of Paraphrases from Ambiguous Logical Forms”. In Proceedings of the 16th International Conference on Computational Linguistics (COLING), pp. 919-924, Copenhagen, Denmark, Europe.
Co-Pending U.S. Patent Application “Generating with Lexical Functional Grammars” Maxwell III filed Sep. 27, 2002.
Lappin et al., Anaphora Resolution in Slot Grammar, Dec. 1990, Computational Linguistics, vol. 16, No. 4, pp. 197-212.

Affiliated with

Also associated with

Rating

Generating with Lexical Functional Grammars does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Generating with Lexical Functional Grammars, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Generating with Lexical Functional Grammars will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3741787