ACL RD-TEC 1.0 Summarization of P88-1034
Paper Title:
COMBINATORY CATEGORIAL GRAMMARS: GENERATIVE POWER AND RELATIONSHIP TO LINEAR CONTEXT-FREE REWRITING SYSTEMS
COMBINATORY CATEGORIAL GRAMMARS: GENERATIVE POWER AND RELATIONSHIP TO LINEAR CONTEXT-FREE REWRITING SYSTEMS
Authors: David J. Weir and Aravind K. Joshi
Primarily assigned technology terms:
Other assigned terms:
- adjunction
- alphabet
- auxiliary tree
- binary tree
- case
- categorial grammar
- categorial grammars
- combinatory categorial grammar
- combinatory categorial grammars
- composition
- context-free grammar
- context-free grammars
- context-free languages
- derivation
- derivation tree
- derivation trees
- derivations
- dutch
- fact
- feature
- finite set
- formalism
- formalisms
- generative capacity
- grammar
- grammar formalism
- grammar formalisms
- grammars
- knowledge
- labeling
- lemma
- lexical items
- linguistic
- mapping
- mappings
- method
- names
- nonterminal
- nonterminals
- normal form
- phrase
- phrase structure
- phrase structure grammars
- polynomial time
- relation
- schema
- sentential form
- style
- subtree
- symbol
- symbols
- tag derivation
- terminals
- tree
- tree adjoining grammars
- trees
