Accession Number:

AD0621159

Title:

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

Descriptive Note:

Corporate Author:

BUNKER-RAMO CORP CANOGA PARK CALIF

Personal Author(s):

Report Date:

1965-01-01

Pagination or Media Count:

10.0

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

Subject Categories:

Distribution Statement:

APPROVED FOR PUBLIC RELEASE