Knowledge and natural language processing

ABSTRACT

KBNL is a knowledge-based natural language processing system that is novel in several ways, including the clean separation it enforces between linguistic knowledge and world knowledge, and its use of knowledge to aid in lexical acquisition. Applications of KBNL include intelligent interfaces, text retrieval, and machine translation.

REFERENCES

• 1: Ades, A. and Steedman, M. On the Order of Words. Linguistics and Philosophy 4 (1982), 5!7-558.
• 2: Douglas E. Appelt, Bidirectional grammars and the design of natural language generation systems, Proceedings of the 1987 workshop on Theoretical issues in natural language processing, January 07-09, 1987, Las Cruces, New Mexico [doi>10.3115/980304.980352]
• 3: D. J. Arnold , S. Krauwer , M. Rosner , L. des Tombe , G. B. Varile, The <C,A>,T framework in Eurotra: a theoretically committed notation for MT, Proceedings of the 11th coference on Computational linguistics, August 25-29, 1986, Bonn, Germany [doi>10.3115/991365.991453]
• 4: Bruce W. Ballard , Douglas E. Stumberger, Semantic acquisition in TELI: a transportable, user-customized natural language processor, Proceedings of the 24th annual meeting on Association for Computational Linguistics, p.20-29, July 10-13, 1986, New York, New York [doi>10.3115/981131.981136]
• 5: Barnett, J. and Mani, I. Using Bidirectional Semantic Rules for Generation. In Proceedings of the Fifth International Workshop on Natural Language Generation (1990).
• 6: Bennett, W.S. and Slocum, J. The LRC Machine Translation System. Comput. Linguist. 11, 1985, 2-3
• 7: David C. Blair , M. E. Maron, An evaluation of retrieval effectiveness for a full-text document-retrieval system, Communications of the ACM, v.28 n.3, p.289-299, March 1985 [doi>10.1145/3166.3197]
• 8: Bran Boguraev , Ted Briscoe, Large lexicons for natural language processing: utilising the grammar coding system of LDOCE, Computational Linguistics, v.13 n.3-4, July-December 1987
• 9: Brcsnan, J. Ed. The Mental Representation of Grammatical Relations. MIT Press, Cambridge, Mass., 1982.
• 10: Roy J. Byrd , Nicoletta Calzolari , Martin S. Chodorow , Judith L. Klavans , Mary S. Neff , Omneya A. Rizk, Tools and methods for computational lexicology, Computational Linguistics, v.13 n.3-4, July-December 1987
• 11: Jonathan Calder , Mike Reape , Henk Zeevat, An algorithm for generation in Unification Categorial Grammar, Proceedings of the fourth conference on European chapter of the Association for Computational Linguistics, p.233-240, April 10-12, 1989, Manchester, England [doi>10.3115/976815.976847]
• 12: Carlson, G. Generic Terms and Generic Sentences. dr. of Philos. Logic 11, 2 (1982), 145-181.
• 13: Paul R. Cohen , Rick Kjeldsen, Information retrieval by constrained spreading activation in semantic networks, Information Processing and Management: an International Journal, v.23 n.4, p.255-268, July 1987 [doi>10.1016/0306-4573(87)90017-3]
• 14: Cohen, R.M., McCandless, T.P. and Rich, E.A. A Problem Solving Approach to Human- Computer Interface Management. In Proceedings of Workshop on Blackboard Systems, IJCAI-89, (1987).
• 15: Deborah A. Dahl , Martha S. Palmer , Rebecca J. Passonneau, Nominalizations in PUNDIT, Proceedings of the 25th annual meeting on Association for Computational Linguistics, p.131-139, July 06-09, 1987, Stanford, California [doi>10.3115/981175.981194]
• 16: Dorr, BonnieJ. UNITRAN: An Interlingual Approach to Machine Translation. In Proceedings of the Sixth National Conference of AAAI, (1987).
• 17: Jay Earley, An efficient context-free parsing algorithm, Communications of the ACM, v.13 n.2, p.94-102, Feb 1970 [doi>10.1145/362007.362035]
• 18: Englemore, R. and Morgan, T. Ed. Blackboard Systems. Addison-Wesley, Reading, Mass., 1988.
• 19: Timothy Wilking Finin, The semantic interpretation of compound nominals, 1980
• 20: Edward A. Fox, Development of the CODER system: a testbed for artificial intelligence methods in information retrieval, Information Processing and Management: an International Journal, v.23 n.4, p.341-366, July 1987 [doi>10.1016/0306-4573(87)90022-7]
• 21: Edward A. Fox, Improved retrieval using a relational thesaurus for automatic expansion of boolean logic queries, Relational models of the lexicon, Cambridge University Press, New York, NY, 1989
• 22: G. W. Furnas , S. Deerwester , S. T. Dumais , T. K. Landauer , R. A. Harshman , L. A. Streeter , K. E. Lochbaum, Information retrieval using a singular value decomposition model of latent semantic structure, Proceedings of the 11th annual international ACM SIGIR conference on Research and development in information retrieval, p.465-480, May 1988, Grenoble, France [doi>10.1145/62437.62487]
• 23: Grice, H.P. Logic and Conversation. In Studies in Syntax, Vol. (III), P. Cole and J.L. Morgan, Ed., Seminar Press, New York, 1975.
• 24: Barbara J. Grosz , Douglas E. Appelt , Paul A. Martin , Fernando C. N. Pereira, TEAM: an experiment in the design of transportable natural-language interfaces, Artificial Intelligence, v.32 n.2, p.173-243, May 1987 [doi>10.1016/0004-3702(87)90011-7]
• 25: Heim, I. The Semantics of Definite and Indefinite Noun Phrases. Ph.D. thesis, Univ. of Massachusetts, 1982.
• 26: Gary G. Hendrix , Earl D. Sacerdoti , Daniel Sagalowicz , Jonathan Slocum, Developing a natural language interface to complex data, ACM Transactions on Database Systems (TODS), v.3 n.2, p.105-147, June 1978 [doi>10.1145/320251.320253]
• 27: Julia Hirschberg, Toward a redefinition of yes/no questions, Proceedings of the 22nd annual meeting on Association for Computational Linguistics, p.48-51, July 02-06, 1984, Stanford, California
• 28: Graeme Hirst, Semantic interpretation and the resolution of ambiguity, Cambridge University Press, New York, NY, 1987
• 29: Jerry R. Hobbs, Site report, Computational Linguistics, v.12 n.3, July-September 1986
• 30: Jerry R. Hobbs , Mark Stickel , Paul Martin , Douglas Edwards, Interpretation as abduction, Proceedings of the 26th annual meeting on Association for Computational Linguistics, p.95-103, June 07-10, 1988, Buffalo, New York [doi>10.3115/982023.982035]
• 31: Hollan,J.D., Miller, J., Rich, E. and Wilner, W. Knowledge Bases and Tools for Building Integrated Multimedia Intelligent Interfaces. In Proceedings of the 14'brkshop on Architectures for Intelligent Interfaces: Elements and Prototypes, (1988).
• 32: Eduard H. Hovy, Generating language with a phrasal lexicon, Natural language generation systems, Springer-Verlag New York, Inc., New York, NY, 1988
• 33: IBM Japan. The Art of Machine Translation: English to Japanese. IBM Res. Mag. 27, 4 (1989).
• 34: Paul S. Jacobs, Achieving Bidirectionality, Proceedings of the 12th conference on Computational linguistics, p.267-269, August 22-27, 1988, Budapest, Hungry [doi>10.3115/991635.991689]
• 35: Kamp, H. and Rohrer, C. Tense in Texts. In Meaning; Use and the Interpretation of Language, Bauerle, Schwartz and yon Stechow, Eds., de Gruyter, Berlin, 1983.
• 36: Kamp, H. A Theory of Truth and Semantic Representation. In 7~uth, Interpretation, and Information, Groenendijk, J., Janssen, T. and Stokhof, M., Eds., Foris, Dordrecht, Germany, 1984.
• 37: Kaplan, R. A General Syntactic Processor. In Natural Language Processing. R. Rustin, Ed., New York: Algorithmics Press, 1973.
• 38: Kolodner, J.L. Retrieval and Organizational Strategies in Conceptual Memog,: A Computer Model. Lawrence Erlbaum Associates, Hillsdale, N.J., 1984.
• 39: Douglas B. Lenat , R. V. Guha, Building Large Knowledge-Based Systems; Representation and Inference in the Cyc Project, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1989
• 40: Douglas B. Lenat , R. V. Guha , Karen Pittman , Dexter Pratt , Mary Shepherd, Cyc: toward programs with common sense, Communications of the ACM, v.33 n.8, p.30-49, Aug. 1990 [doi>10.1145/79173.79176]
• 41: Mann, W.C. and Matthiessen, C. Nigel: A Systemic Grammar For Text Generation. USC Information Sciences Institute Tech. Rep. RR-83-105, 1983.
• 42: David D. McDonald , Marie W. Meteer, From water to wine: generating natural language text from today's applications programs, Proceedings of the second conference on Applied natural language processing, February 09-12, 1988, Austin, Texas [doi>10.3115/974235.974243]
• 43: Kathleen Rose Mckeown, Generating natural language text in response to questions about database structure, 1982
• 44: Nirenburg, S. Knowledge-Based Machine Translation. Mach. 7?ans. 4, 1 (1989), 5-20.
• 45: Oehrle, R., Bach, E. and Wheeler, D. (Ed.) Categorical Grammars and Natural Language Structures.. Reidel, Dordrecht, Holland, 1987.
• 46: Fernando C. N. Pereira , David H. D. Warren, Parsing as deduction, Proceedings of the 21st annual meeting on Association for Computational Linguistics, June 15-17, 1983, Cambridge, Massachusetts [doi>10.3115/981311.981338]
• 47: Rich, E.A. The Gradual Expansion of Artificial Intelligence. IEEE Comput. (May 1984), 4-12.
• 48: Elaine Rich , Susann LuperFoy, An architecture for anaphora resolution, Proceedings of the second conference on Applied natural language processing, February 09-12, 1988, Austin, Texas [doi>10.3115/974235.974239]
• 49: Sager, N., Friedman, C. and Lyman, M.S. Medical Language Processing. Addison-Wesley, Reading, Mass., 1987.
• 50: Gerard Salton , Edward A. Fox , Harry Wu, Extended Boolean information retrieval, Communications of the ACM, v.26 n.11, p.1022-1036, Nov. 1983 [doi>10.1145/182.358466]
• 51: Christopher K. Riesbeck , Roger C. Schank, Inside Computer Understanding: Five Programs Plus Miniatures, Lawrence Erlbaum Associates, Inc., Mahwah, NJ, 1982
• 52: Scott, B.E. The Logos System. MT SUMMIT II Conference--Munich, 1989.
• 53: Stuart M. Shieber, A uniform architecture for parsing and generation, Proceedings of the 12th conference on Computational linguistics, p.614-619, August 22-27, 1988, Budapest, Hungry [doi>10.3115/991719.991764]
• 54: Stuart M. Shieber , Gertjan van Noord , Robert C. Moore , Fernando C. N. Pereira, A semantic-head-driven generation algorithm for unification-based formalisms, Proceedings of the 27th annual meeting on Association for Computational Linguistics, p.7-17, June 26-29, 1989, Vancouver, British Columbia, Canada [doi>10.3115/981623.981625]
• 55: Simmons, R.F. Semantic Networks: Their Computation and Use for Understanding English Sentences. In Computer Models of Thought and Language, R.C. Schank and K.M. Colby, Eds., Freeman, San Francisco, 1973.
• 56: Spark-Jones, K. and Tait, J.I. Automatic Search Term Variant Generation. J. Docu. 40, 1 (1984), 50-66.
• 57: David Stallard, The logical analysis of lexical ambiguity, Proceedings of the 25th annual meeting on Association for Computational Linguistics, p.179-185, July 06-09, 1987, Stanford, California [doi>10.3115/981175.981200]
• 58: Thomason, R. Ed. Formal Philosophy: Selected Papers of Richard Montague. Yale University Press, 1974.
• 59: Webber, B.L. (Ed.) Compu. Linguis.: Speciallssue on 2~nse and Aspect, 1988.
• 60: Terry Winograd , Fernando Flores, Understanding computers and cognition, Ablex Publishing Corp., Norwood, NJ, 1986
• 61: Wittenburg, K. A Parser for Portable NL Interfaces Using Graph-Unification-Based Grammars. In Proceedings of the Fifth National Conference of AAAI 86, (1986).
• 62: W. A. Woods, Transition network grammars for natural language analysis, Communications of the ACM, v.13 n.10, p.591-606, Oct. 1970 [doi>10.1145/355598.362773]
• 63: William A. Woods, Cascaded ATN grammars, Computational Linguistics, v.6 n.1, p.1-12, January-March 1980
• 64: David A. Wroblewski , Elaine A. Rich, Luke: an experiment in the early integration of natural language processing, Proceedings of the second conference on Applied natural language processing, February 09-12, 1988, Austin, Texas [doi>10.3115/974235.974270]

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.2 ARTIFICIAL INTELLIGENCE
      I.2.7 Natural Language Processing
          Subjects: Language parsing and understanding

Additional Classification:
  I. Computing Methodologies
  I.2 ARTIFICIAL INTELLIGENCE
      I.2.4 Knowledge Representation Formalisms and Methods
          Subjects: Representation languages
      I.2.7 Natural Language Processing
          Subjects: Language generation

General Terms:
Design, Languages

Keywords:
parsing