Accession Number:

AD0614896

Title:

ENDOCENTRIC CONSTRUCTIONS AND THE COCKE PARSING LOGIC,

Descriptive Note:

Corporate Author:

RAND CORP SANTA MONICA CALIF

Personal Author(s):

Report Date:

1965-03-01

Pagination or Media Count:

21.0

Abstract:

Parsing logics employed in automatic determination of sentence structure are described that utilize routines that take advantage of the speed with which digital computers can repeat the same instructions over and over, changing only the values of some parameters at each cycle. An example of a parsing logic is that devised by John Cocke in 1960 that requires each structure recognized by the grammar to be analyzed into 2 and only 2 immediate constituents, this logic applying the rules of a contextfree phrase structure grammar D. G. Hayes. Automatic language-data processing, Chapter 17 in Computer applications in the behavioral sciences, Prentice-Hall, 1962. The phrase structure grammar on which the Cocke parsing logic operates is essentially a table of constructions, its rules having 3 entries, one for the code a descriptor of the construction, the other 2 specifying the codes of the ordered pair of immediate constituents out of which it may be formed. The frequent occurrence of endocentric constructions those whose syntactic properties are largely the same as those of one of their elements---the head allows opportunities for eliminating duplicate codes from the same string of cycles of the parsing logic. Presented at the International Conference on Linguistics, New York, May 1965

Subject Categories:

Distribution Statement:

APPROVED FOR PUBLIC RELEASE