Paper: Some Comments On Algorithm And Grammar In The Automatic Parsing Of Natural Languages

ACL ID C65-1009
Title Some Comments On Algorithm And Grammar In The Automatic Parsing Of Natural Languages
Venue International Conference on Computational Linguistics
Session Main Conference
Year 1965
Authors

The purpose of this paper is to examine the oft-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. The paper raises the question 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. Some concrete examples from the field of machine translation will be given in the final version of the paper. Some conclusions are presented. Ga rvin- 2 I. The purpose of this paper is to examine the validity of the frequently repeated contention that the separation of algorithm and grammar is particularly desirable in automatic parsing ...