ACL RD-TEC 1.0 Summarization of P92-1018
Paper Title:
LINEAR CONTEXT-FREE REWRITING SYSTEMS AND DETERMINISTIC TREE-WALKING TRANSDUCERS
LINEAR CONTEXT-FREE REWRITING SYSTEMS AND DETERMINISTIC TREE-WALKING TRANSDUCERS
Primarily assigned technology terms:
Other assigned terms:
- automata
- case
- composition
- context-free grammar
- context-free grammars
- derivation
- derivation tree
- derivation trees
- derivations
- empty string
- fact
- finite set
- formal language
- formalism
- formalisms
- generative capacity
- grammar
- grammar formalisms
- grammars
- grammatical formalism
- interpretation
- lemma
- linear order
- mapping
- maps
- measures
- nonterminal
- nonterminals
- polynomial time
- procedure
- right-hand side
- root node
- subclass
- subtree
- subtrees
- symbol
- symbols
- term
- terminals
- terms
- theorem
- tree
- tree adjoining grammars
- tree-adjoining grammars
- trees
- words
