A PARSING PROGRAM FOR CATEGORIAL GRAMMARS,
Abstract
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.
Document Details
- Document Type
- Technical Report
- Publication Date
- Sep 01, 1964
- Accession Number
- AD0605822
Entities
People
- Martin Kay
Organizations
- RAND Corporation