ACL RD-TEC 1.0 Summarization of E06-1048
Paper Title:
UNIFYING SYNCHRONOUS TREE ADJOINING GRAMMARS AND TREE TRANSDUCERS VIA BIMORPHISMS
UNIFYING SYNCHRONOUS TREE ADJOINING GRAMMARS AND TREE TRANSDUCERS VIA BIMORPHISMS
Primarily assigned technology terms:
Other assigned terms:
- adjunction
- alphabet
- analogy
- automata
- auxiliary tree
- case
- composition
- context-free grammars
- context-free languages
- derivation
- derivation tree
- derivation trees
- derivations
- device
- elementary tree
- formalism
- formalisms
- generative capacity
- grammar
- grammar formalism
- grammar formalisms
- grammars
- homomorphism
- index
- labeling
- mapping
- mappings
- method
- names
- nonterminal
- nonterminals
- normal form
- permutation
- projection
- recursion
- recursive structure
- relation
- right-hand side
- root node
- subclass
- subtree
- subtrees
- symbol
- symbols
- synchronous tree-adjoining grammars
- syntactic structure
- tag derivation
- tag derivation tree
- tag formalism
- tags
- term
- terms
- theory
- transformation
- translation models
- tree
- tree adjoining grammar
- tree automata
- tree automaton
- tree grammars
- tree homomorphism
- tree-adjoining grammar
- tree-adjoining grammars
- trees
