ACL RD-TEC 1.0 Summarization of P01-1018
Paper Title:
CONSTRAINTS ON STRONG GENERATIVE POWER
CONSTRAINTS ON STRONG GENERATIVE POWER
Primarily assigned technology terms:
- algorithm
- computing
- context-free rewriting
- context-free rewriting systems
- decomposition
- language processing
- linear context-free rewriting
- linguistic analysis
- natural language processing
- node rewriting
- parser
- parsers
- parsing
- parsing algorithm
- processing
- recognition
- recognition algorithm
- tree insertion
- tree substitution
Other assigned terms:
- adjunction
- alphabet
- ambiguity
- approach
- case
- context free grammar
- context-free grammar
- context-free languages
- cubic time
- derivation
- derivation tree
- derivations
- elementary tree
- fact
- finite alphabet
- finite set
- formalism
- formalisms
- generative capacity
- grammar
- grammar formalisms
- grammars
- index
- interpretation
- linguistic
- linguistic description
- local constraints
- maps
- meta-level grammar
- natural language
- nonterminal
- nonterminals
- normal form
- parse
- permutation
- probabilities
- procedure
- process
- proposition
- relation
- rule schema
- rule schemata
- schema
- sentences
- spurious ambiguity
- stochastic grammar
- substitution grammar
- symbol
- symbols
- term
- terms
- theories
- transitivity
- translations
- tree
- tree adjoining grammar
- tree adjoining grammars
- tree insertion grammar
- tree structure
- tree substitution grammar
- trees
- understanding
