Generating with lexical functional grammars

Data processing: speech signal processing – linguistics – language – Linguistics – Translation machine

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C704S009000

Reexamination Certificate

active

10256658

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: 5819210 (1998-10-01), Maxwell et al.
patent: 6064953 (2000-05-01), Maxwell et al.
patent: 6128596 (2000-10-01), Mackie
patent: 6760695 (2004-07-01), Kuno et al.
patent: 6785643 (2004-08-01), Hayosh et al.
patent: 2003/0018469 (2003-01-01), Humphreys et al.
Lappin et al. Anaphora Resolution in Slot Grammar, Dec. 1990, Computational Linguistics, vol. 16, No. 4, pp. 197-212.
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 Natural 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 et al. filed Sep. 27, 2002.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

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

     

Profile ID: LFUS-PAI-O-3839605

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.