Method of lazy contexted copying during unification

Details Method of lazy contexted copying during unification Method of lazy contexted copying during unification

1996-06-21

1998-10-06

Voeltz, Emanuel Todd

Data processing: speech signal processing, linguistics, language

Linguistics

Natural language

704 10, 707 6, 707101, 395709, G06F 1720

Patent

active

058192107

ABSTRACT:
A method of unifying edge data structures using a processor. The method begins with creation of a first edge data structure and unifying it with a second edge data structure. If during unification any of the contexted lazy copy links associated with the second graph data structure are activated, then second graph data structure is expanded. Expansion involves first selecting a contexted lazy copy link from among the contexted lazy copy links associated with the second graph data, selecting a selected attribute from the subtree feature structure pointed to by the selected contexted lazy copy link, making a copy of the selected attribute and storing the copy of the selected attribute in the second graph data structure as a second attribute, and adding a contexted lazy copy link from the second attribute to the selected attribute value.

REFERENCES:
patent: 5438511 (1995-08-01), Maxwell, III et al.
Bouma, Gosse et al. "A Flexible Graph-Unification Formalism and Its Application to Natural-Language Processing," IBM Journal of Research and Development, vol. 32, No. 2, pp. 170-184, Mar. 1988.
Chen, Hsin-Hsi. "A Parser Generator for Unification Grammar Formalism with Gap-Handling Facility," Pre-Conference Proceedings from the International Conference on EC.sup.3 --Energy, Computer, Communication and Control Systems, Aug. 28-30, 1991, New Delhi, vol. 2, Institute of Electrical and Electronics Engineers, pp. 317-321.
European Search Report for EPO counterpart Application No. 97304335.9 Oct. 15, 1997.
European Search Report for EPO counterpart Application No. 96308998.2 13 Aug. 1997.
Godden, Kurt. "Lazy Unification," 28th Annual Meeting of the Association for Computational Liguistics, Pittsburgh, PA., Jun. 6-9, 1990, pp. 180-187.
Maxwell, John T., III and Ronald M. Kaplan. "An Overview of Disjunctive Constraint Satisfaction," International Workshop on Parsing Technologies, Pittsburgh, PA., Aug. 28-31, 1989, pp. 18-27.
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 Survey. ACM Computing Surveys, 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, 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.

Affiliated with

Also associated with

Rating

Method of lazy contexted copying during unification 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 lazy contexted copying during unification, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of lazy contexted copying during unification will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-93031