A PARSING PROGRAM FOR CATEGORIAL GRAMMARS,
RAND CORP SANTA MONICA CALIF
Pagination or Media Count:
The paper describes a computer program for parsing sentences using a categorial phrase-structure grammar. The distinguishing feature of a categorial grammar is that the tags associated with individual words contain all the information necessary to recognize sentences and determine their structures. The familiar table of grammatical rules has no analog within this system. Clearly, the grammatical tags of a categorial grammar cannot be merely arbitrary names for classes of words and phrases but must have a definite structure of their own. The greater part of the paper is given to a discussion of this structure and an algorithm that exploits it. Various ways of representing tags on paper and in the computer are considered, together with corresponding variants of the algorithm.