An ideational parser

  • Authors:
  • Alan L. Tharp;Jeffrey F. Eastman

  • Affiliations:
  • North Carolina State University, Raleigh, North Carolina;Hewlett-Packard Corporation, Loveland, Colorado

  • Venue:
  • ACM SIGLASH Newsletter
  • Year:
  • 1979

Quantified Score

Hi-index 0.00

Visualization

Abstract

Recent parsers have extended the variety and difficulty of natural language constructs recognizable by a computer. However, one shortcoming of existing parsers is that as the complexity of the sentences recognized increases, the computational complexity increases quadratically. One reason for this computational explosion is that much if not most of the control information is embedded in the parser.A different approach, referred to as an ideational parser, is proposed. Although the design for this parser was motivated by the manner in which people might use language, it is not necessarily intended to be a model for human cognition. The control information, for the most part, is removed to the lexicon, and the words are considered operators in the formation of a mental picture rather than as operands to the parser. The parser mechanism is detailed with an example parse and a typical conversation is given in the appendix.Two primary benefits of the ideational parser are 1) an improved, simpler control mechanism and 2) the ability to acquire new knowledge which is automatically stored in the same format as the given knowledge.