Data processing: speech signal processing – linguistics – language – Linguistics – Natural language
Reexamination Certificate
2006-09-26
2006-09-26
Hudspeth, David (Department: 2626)
Data processing: speech signal processing, linguistics, language
Linguistics
Natural language
C704S001000
Reexamination Certificate
active
07113905
ABSTRACT:
A method is provided for identifying non-local relationships between licensing elements in a text segment and a word or phrase external to the text segment during a syntactic parse. Under the method, certain syntactic rules for combining words or phrases with text segments indicate that there is a possibility that the word or phrase being combined with the text segment will fill a gap in a relationship within the text segment. Based on this possibility, the text segment is searched to determine if there are any unfilled gaps in the text segment. Under some embodiments, if an unfilled gap is found, the location of the gap and the role the word or phrase plays in the gap are stored in a data structure associated with the syntactic node formed by combining the word or phrase with the text segment.
REFERENCES:
patent: 4887212 (1989-12-01), Zamora et al.
patent: 5146406 (1992-09-01), Jensen
patent: 5384893 (1995-01-01), Hutchins
patent: 5680628 (1997-10-01), Carus et al.
patent: 5694523 (1997-12-01), Wical
patent: 5715468 (1998-02-01), Budzinski
patent: 5903858 (1999-05-01), Saraki
patent: 5966686 (1999-10-01), Heidorn et al.
patent: 5995922 (1999-11-01), Penteroudakis et al.
patent: 6295529 (2001-09-01), Corston-Oliver et al.
patent: 6393399 (2002-05-01), Even
Hindle, Donald and Rooth, Mats. (1993). “Structural Ambiguity and Lexical Relations.” Computational Linguistics, SpecialIssue on Using Large Corpora: I, 19(1):103-120.
Sauerland, U., & Gibson, E. (1998), “Case matching in Relative Clause Attachment.” Paper presented at the eleventh annual CUNY sentence processing conference, Rutgers University, New Brunswick, NJ, Mar. 1998.
Cardie et al, “A Cognitively Plausible Approach to Understanding Complicated Syntax”. In Proceedings of the Ninth National Conference on Artificial Intelligence, 1991, pp. 117-124.
Baldwin, T. “Relative Clause Coordination and Subordination in Japanese.” In Proc. of the Australian Natural Language Processing Postgraduate Workshop, 1998, pp. 1-10.
S.W. McRoy and G. Hirst, “Race-Based Parsing and Syntactic Disambiguation,” Cognitive Science 14:313-353 (1990).
Calcagno Michael
Parkinson David J.
Hudspeth David
Magee Theodore M.
Microsoft Corporation
Westman Champlin & Kelly P.A.
Wozniak James S.
LandOfFree
Method and apparatus for determining unbounded dependencies... 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 and apparatus for determining unbounded dependencies..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for determining unbounded dependencies... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3569229