SOME COMMENTS ON ALGORITHM AND GRAMMAR IN THE AUTOMATIC PARSING OF NATURAL LANGUAGES,

Abstract

The repeated assertion regarding the efficiency of a simple parsing algorithm combinable with a variety of different grammars written in the form of appropriate tables of rules is examined. The question is raised of the increasing complexity of the tables when more than the most elementary natural-language conditions are included, as well as the question of the ordering of the rules within such nonelementary tables. It is concluded that the structuring of the parsing program as an executive routine with appropriate subroutines is a satisfactory separation of grammar and algorithm. (Author)

Document Details

Document Type
Technical Report
Publication Date
Jan 01, 1965
Accession Number
AD0621159

Entities

People

  • Paul L. Garvin

Tags

DTIC Thesaurus Topics

  • Algorithms
  • Automatic
  • Computational Linguistics
  • Efficiency
  • Executives
  • Grammars
  • Language
  • Linguistics
  • Natural Languages
  • New York
  • Procedures (Computers)
  • Social Sciences

Readers

  • Computational Linguistics
  • Regression Analysis.