Patent
1995-12-14
1998-03-10
Hayes, Gail O.
G06F 1727
Patent
active
057272220
ABSTRACT:
A method of unifying feature structures using disjunctive lazy copy links. The method begins with unification of two daughter feature structures to generate their mother feature structure. Lazy copy links point from the mother feature structure back to her daughter feature structures. If unification activates any of these lazy copy links, then a selected one of the two daughter feature structures is expanded. Expansion of a disjunctive feature structure may generate a number of alternative feature structures. If so, the alternative feature structures are examined to determine if their number can be reduced by replacing multiple feature structures with one feature structure having multiple disjunctive lazy copy links, each disjunctive lazy copy link pointing to an alternative value. Two or more feature structures can be merged together if they have the same attributes and attribute values. Unification of the two daughter feature structures then resumes, an attribute at a. Whenever the unification of an attribute activates a lazy copy link, expansion is again triggered. The process of expanding, merging, and unifying is repeated until a mother feature structure is generated that includes no activated lazy copy links.
REFERENCES:
patent: 5438511 (1995-08-01), Maxwell, III et al.
patent: 5642519 (1997-06-01), Martin
Bear, J. Feature-Value Unification with Disjunctions. Artificial Intelligence Center and Center for the Study of Language and Information, SRI International, Stanford, CA, 1987, pp. 1-8.
Dekkers, C. et al. Coping with Ambiguity in Decorated Parse Forests. Coping with Linguistic Ambiguity in Typed Feature Formalisms, Proc. of a Workshop held at ECAI 92, Vienna, Austria, Aug. 1992, pp. 11-19.
Dorre, J. et al. Determining Consistency of Feature Terms with Distributed Disjunctions. In Dieter Metzing, editor, GWAI-89, 13th German Workshop on Artificial Intelligence, Informatik Fachberichte 216, Springer-Verlag, 1989, pp. 270-279.
Eisele, A. et al. Unification of Disjunctive Feature Descriptions. Proc. Of The 26th Annual Meeting of the ACL, 1988, pp. 1-9.
Eisele, A. et al. Disjunctive Unification. IWBS Report 124, May 1990, pp. 1-45.
Godden, K. Improving the Efficiency of Graph Unification. Research Publication General Motors Research Laboratories, GMR-6928, Feb. 6, 1990, p. 20.
Kaplan, R.M. et al. Lexical-Functional Grammar: A Formal System for Grammatical Representation. Appeared in: J.W. Bresnan (ed.), The mental representation of grammatical relations. Cambridge: MIT Press, Dec. 1981. p. 100.
Karttunen, L. Features and Values. Proc. of the 10th International Conf. on Computational Linguistics, Stanford University, Stanford, CA, Jul. 1984, pp. 28-33.
Kasper, R.T. A Unification Method for Disjunctive Feature Descriptions. Proc. of the 25th Annual Meeting of the ACL, Stanford, CA, 1987, pp. 235-242.
Knight, K. Unification: A Multidisciplinary Surveys. ACM Computing Survey, vol. 21, No. 1, Mar. 1989, pp. 93-124.
Maxwell III, J.T. et al. A Method for Disjunctive Constraint Satisfaction. Proc. of the International Workshop on Parsing Technologies, Pittsburgh, PA, 1989, pp. 18-27.
Maxwell III, J.T. et al. The Interface Between Phrasal and Functional Constraints. Association for Computational Linguistics, 1994, pp. 571-589.
Nakano, M. Constraint Projection: An Efficient Treatment of Disjunctive Feature Descriptions. Proc., 29th Annual Meeting of the ACL, 1991, pp. 307-314.
Wroblewski, D.A. Nondestructive Graph Unification. Proc. of the Conf. on the American Association for Artificial Intelligence, 1987, pp. 582-587.
Bainbridge Barton L.
Hayes Gail O.
Hurt Tracy L.
Xerox Corporation
LandOfFree
Method of parsing unification based grammars using disjunctive l does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method of parsing unification based grammars using disjunctive l, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of parsing unification based grammars using disjunctive l will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-150328