Share Email Print
cover

Proceedings Paper

Subcategorization in register vector grammar
Author(s): Glenn David Blank; Carmel J. Owens
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

Subcategorization enables each word to determine what type of complements it can take. For example, put takes an object plus a locative phrase; one can say I put the cat on my lap but not I put the cat nor I put on my lap. Subcategorization often involves discontinuous constraints (e.g., put and on my lap are discontinuous), which complicates overly sequential syntactic formalisms such as phrase structure rules or transition diagrams. Register Vector Grammar (RVG) is a formalism designed to model discontinuous constraints efficiently. By avoiding redundancy in the number of categories or rules, it keeps grammar size small. By insisting on fixed, finite resources for non-detenninism, it processes sentences in linear time. We haved extended RVG so that it represents subcategories in a manner that, rather than increase computational complexity, actually improves the performance of grammars.

Paper Details

Date Published: 1 January 1990
PDF: 9 pages
Proc. SPIE 1293, Applications of Artificial Intelligence VIII, (1 January 1990); doi: 10.1117/12.21106
Show Author Affiliations
Glenn David Blank, Lehigh Univ. (United States)
Carmel J. Owens, Lehigh Univ. (United States)


Published in SPIE Proceedings Vol. 1293:
Applications of Artificial Intelligence VIII
Mohan M. Trivedi, Editor(s)

© SPIE. Terms of Use
Back to Top