Systems and methods for efficient ambiguous meaning assembly

Details Systems and methods for efficient ambiguous meaning assembly Systems and methods for efficient ambiguous meaning assembly

2007-04-10

2007-04-10

Hirl, Joseph P (Department: 2129)

Data processing: artificial intelligence

Knowledge processing system

Knowledge representation and reasoning technique

C706S014000, C706S012000

Reexamination Certificate

active

10322504

ABSTRACT:
Techniques managing syntactic and semantic ambiguity allow two different kinds of processing and representation of ambiguity to work together. The techniques allow linear logic semantic assembly to work with packed functional (f) structures and provide for contexted version of linear logic where semantic contributions are read from the packed functional (f) structure and pre-pended with the contents of the functional (f) structure to which they pertain. Linear logic reasoning may then be performed in the contexted linear logic to derive possible meanings from the contexted contributions from the packed functional (f) structure. Deductions in the contexted linear logic do not require fully expanding each syntactic parse. Techniques applying skeleton/modifier techniques to contexted reasoning are provided by creating a contexted modifier applicable only for certain syntactic readings. These techniques recognize both quantifier scope ambiguity and attachment ambiguity in a representation that uses efficient skeleton/modifier representation where possible and contexted representation otherwise.

REFERENCES:
patent: 5438511 (1995-08-01), Maxwell, III et al.
patent: 5727222 (1998-03-01), Maxwell, III et al.
patent: 5819210 (1998-10-01), Maxwell, III et al.
patent: 5903860 (1999-05-01), Maxwell, III et al.
patent: 6064953 (2000-05-01), Maxwell, III et al.
patent: 6684201 (2004-01-01), Brill
patent: 6947918 (2005-09-01), Brill
patent: 2005/0234703 (2005-10-01), Brill
Mark Hepple, Memoisation for Glue Language Deduction and Categorial Parsing, 1998, COLING-ACL '98, 538-544.
Vineet Gupta et al, Efficient Linear Logic Meaning Assembly, Proceedings of the Thirty-sixth Annual Meeting of the Association for Computational Linguistics and Seventeenth International Conference on Computational Linguistics, XP-002388585, 464-470.
M. Hepple, “A Functional Interpretation Scheme for D-Tree Grammars,”Proceedings of the Third International Workshop on Computational Semantics(IWCS-3), pp. 1-14, KUB, Tilburg, Jan. 1999.
M. Hepple, “Memoisation for Glue Language Deduction and Categorial Parsing,”COLING-ACL '98, pp. 538-544 Montreal, 1998.
A. Frank et al., “GlueTag Linear Logic based Semantics for LTAG—and what it teaches us about LFG and LTAG,”Proceedings of the LFG01 Conference, University of Hong Kong, Hong Kong, 2001.
A. Asudeh et al., “Glue Semantics for HPSG,”On-line Proceedings of HSPG '01 Conference, 2002.
L. O'Gorman, “Secure Identification Documents Via Pattern Recognition and Public-Key Cryptography,”IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 20, No. 10, pp. 1097-1102, Oct. 1998.
Richard Crouch and Josef Van Genabith, “context change, underspecification and structure of glue language derivations,” Semantics and Syntax in Lexical Functional Grammar (M. Dalrymple Ed, MIT, MA, USA, 1999), XP002388583.
Tsutomu Fujinami, “A decidable linear logic for transforming DRSs in context,” Proceedings of the 11thAmsterdam Colloquium (Paul Dekker and Martin Stokhof, Eds.), XP002388584, URL:http://citeseer.ist.psu.edu/tsutomu97decidable.html (retrieved Jul. 4, 2006).
Vineet Gupta and John Lamping, “Efficient linear logic meaning assembly,” Proceedings of the Thirty-Sixth Annual Meeting of the Association for Computational Linguistics and Seventeenth International Conference on Computational Linguistics (Montreal, Canada), XP002388585, URL:http://citeseer.ist.psu.edu/161597.html (retrieved Jul. 4, 2006).
Mark Hepple, “Memoisation for Glue Language Deduction and Categorial Parsing” Proceedings of the COLING-ACL '98 Joint Conference (The 17thInternational Conference on Computational Linguistics, and 36thAnnual Meeting of the Association for Compuational Linguistics), XP002388669, pp. 538-544. URL:http://acl.ldc.upenn.edu/P/P98/p98-108 8.pdf (retrieved Jul. 5, 2006).
Mary Dalrymple, John Lamping, Fernando Pereira and Vijay Saraswat, “Quantifiers, Anaphora and Intensionality,” Journal of Logic, Language and Computation (Kluwer Academic Publishers, The Netherlands, 1997), vol. 6, XP002388586, pp. 219-273, URL:http://dx.doi.org/10.1023/A:1008224124 336 (retrieved Jul. 4, 2006).
Dick Crouch, Anette Frank and Josef Van Genabith, “Linear Logic Based Transfer and Structural Misalignment,” 4thInternational Workshop on Computational Semantics (N H C Bunt, I Van Der Sluis, and E Thusse, Eds., University of Tilburg, The Netherlands), XP002388587, URL:http://citeseer.ist.psu.edu/crouch011inear.html (retrieved Jul. 4, 2006).
Mary Dalrymple, “Meaning and Semantic Composition,” Syntax and Semantics. Lexical Functional Grammar (Academic Press, San Diego, CA, USA), XP002388593, pp. 217-254, URL:http://ww.standford.edu/group
asslli/courses/as-cr-da/apbook-nasslli.pdf (retrieved Jul. 4, 2006).
Ash Asudeh and Richard Crouch, “Glue Semantics for HPSG,” Proceedings of the 8thInternational Conference on Head-Driven Phrase Structure Grammar (Norwegian University of Science and Technology, Trondheim, Norway), XP002388588, URL:http://www2.parc.com/istl/members/crouch/glueHPSG.pdf (retrieved Jul. 4, 2006).

Affiliated with

Also associated with

Rating

Systems and methods for efficient ambiguous meaning assembly does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Systems and methods for efficient ambiguous meaning assembly, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Systems and methods for efficient ambiguous meaning assembly will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3806080