Data processing: speech signal processing – linguistics – language – Linguistics – Translation machine
Reexamination Certificate
2007-11-27
2007-11-27
{hacek over (S)}mits, Talivaldis Ivars (Department: 2626)
Data processing: speech signal processing, linguistics, language
Linguistics
Translation machine
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.
Fay Sharpe LLP
{hacek over (S)}mits Talivaldis Ivars
LandOfFree
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.
Profile ID: LFUS-PAI-O-3839605