ACL RD-TEC 1.0 Summarization of P87-1016
Paper Title:
ON THE SUCCINCTNESS PROPERTIES OF UNORDERED CONTEXT-FREE GRAMMARS
ON THE SUCCINCTNESS PROPERTIES OF UNORDERED CONTEXT-FREE GRAMMARS
Authors: M. Drew Moshier and William C. Rounds
Primarily assigned technology terms:
Other assigned terms:
- alphabet
- automata
- binary relation
- case
- characters
- context free grammars
- context-free grammar
- context-free grammars
- context-free language
- derivation
- derivation tree
- derivation trees
- fact
- feature
- formalisms
- free word order
- generation
- grammar
- grammars
- homomorphism
- hypothesis
- lemma
- linguistic
- linguistics
- mapping
- mathematics
- modifier
- nonterminal
- nonterminals
- normal form
- permutation
- pigeonhole principle
- polynomial algorithm
- polynomial time
- process
- relation
- sentences
- sublanguage
- substring
- subtree
- subtrees
- symbol
- symbols
- technique
- theorem
- theoretical computer science
- transformation
- tree
- trees
- vertex
- vocabulary
- word
- word order
- words
