Method and apparatus for universal parsing of language

Details Method and apparatus for universal parsing of language Method and apparatus for universal parsing of language

1996-09-16

1999-03-02

Thomas, Joseph

Data processing: speech signal processing, linguistics, language

Linguistics

Natural language

704 8, 704 10, 707532, G06F 1727

Patent

active

058783857

ABSTRACT:
A method and apparatus for natural language parsing are described. The invention includes the steps of retrieving an input string, and performing a dictionary look-up for each word in the input string to form a correspondence between each word and a dictionary entry. The dictionary entry provides lexical features of the word. The invention includes the additional step of processing the words in the input string beginning with a last word in the input string and continuing toward the first word in the input string. This step includes the step of associating a selected word in the input string with a word located to the left of the selected word in the input string to form a word phrase. The associating step is performed according to predetermined selection restriction rules. The steps of processing the words and associating a selected word are repeated until all words of the input string have been processed.

REFERENCES:
patent: 4706212 (1987-11-01), Toma
patent: 4829423 (1989-05-01), Tennant et al.
patent: 4864503 (1989-09-01), Tolin
patent: 4868750 (1989-09-01), Kucera et al.
patent: 4887212 (1989-12-01), Zamora et al.
patent: 4984178 (1991-01-01), Hemphill et al.
patent: 4994966 (1991-02-01), Hutchins
patent: 5091950 (1992-02-01), Ahmed
patent: 5109509 (1992-04-01), Katayama et al.
patent: 5128865 (1992-07-01), Sadler
patent: 5157606 (1992-10-01), Nagashima
patent: 5222187 (1993-06-01), Doddington et al.
patent: 5287429 (1994-02-01), Watanabe
patent: 5297040 (1994-03-01), Hu
patent: 5321606 (1994-06-01), Kuruma et al.
patent: 5321607 (1994-06-01), Fukumochi et al.
patent: 5355493 (1994-10-01), Silberbauer et al.
patent: 5384702 (1995-01-01), Tou
patent: 5416696 (1995-05-01), Suzuoka
patent: 5424947 (1995-06-01), Nagao et al.
patent: 5475587 (1995-12-01), Anick et al.
patent: 5687384 (1997-11-01), Nagese
patent: 5721938 (1998-02-01), Stuckey
Aho, A.V. et al., Compilers: Principles, Techniques, and Tools, Sections 2.4, 4.4-4.5, 4.7, 5.3, 5.6, 6.7 (Addison-Wesley Publishing Company 1986).
Allen, J., Natural Language Understanding, Chapters 3-6, 17 (The Benjamin/Cummings Publishing Company, Inc. 1995).
Bralich, P., and D. Bickerton, "A Proposal for the Revision of the theory of P and P Syntax," (seminar presentation material 1992).
Bralich, P., and D. Bickerton, "Anaphoric Reference," (seminar presentation material 1992).
Bralich, P., and D. Bickerton, "Attach .alpha.," (seminar presentation material 1992).
Bralich, P., and D. Bickerton, "Other Syntactic Phenomena," (seminar presentation material 1992).
Cohen, R., "Analyzing the Structure of Argumentative Discourse," Computational Linguistics, 13(1-2):11-24 (1987).
Grosz, B.J. et al., "TEAM: An Experiment in the Design of Transportable Natural-Language Interfaces," Artificial Intelligence, 32(2):173-243 (1987).
Grosz, B.J., "The Representation and Use of Focus in a System for Understanding Dialogs," Readings in Natural Language Processing, pp. 353-362 (Morgan Kaufmann Publishers, Inc. 1986.
Grosz, B.J., and C. Sidner, "Attention, Intentions, and the Structure of Discourse," Computational Linguistics, 12(3):175-204 (1986).
Hirschberg, J., and D.J. Litman, "Empirical Studies on the Disambiguation of Cue Phrases," Computational Linguistics, 19(3):501-530 (1993).
Kaplan, R.M., "A General Syntactic Processor" Natural Language Processing, Courant Computer Science Symposium 8: Dec. 20-21, 1971, pp. 193-241 (New York: Algorithmics Press, Inc., R. Rustin ed. 1973).
Kay, M., "Algorithm Schemata and Data Structures in Syntactic Processing," Readings in Natural Language Processing, pp. 35-70 (Morgan Kaufmann Publishers, Inc. 1986).
Kay, M., "The MIND System," Natural Language Processing, Courant Computer Science Symposium 8:Dec. 20-21, 1971, pp. 155-188 (New York: Algorithmics Press, Inc., R. Rustin ed. 1973).
Litman, D.J., and J.F. Allen, "A Plan Recognition Model for Subdialogues in Conversations," Cognitive Science, 11(2): 163-200 (1987).
Reichman, R., "Conversational Coherency," Cognitive Science, 2(4):283-327 (1978).
Reichman, R., Getting Computers to Talk Like You and Me, Chapters 2, 5 and 8 (Cambridge, MA: The MIT Press 1985).
Sidner, C.L., "Focusing in the Comprehension of Definite Anaphora," Readings in Natural Language Processing, pp. 363-394 (Morgan Kaufmann Publishers, Inc. 1986).
Sidner, C.L., "Plan Parsing for Intended Response Recognition in Discourse," Computational Intelligence, 1(1):1-10 (1985).

Affiliated with

Also associated with

Rating

Method and apparatus for universal parsing of language 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 universal parsing of language, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for universal parsing of language will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-433206