Linear Context-Free Rewriting Systems and Deterministic Tree-Walking Transducers.

Published in: ACL (1992)

Keyphrases

context free
rewriting systems
tree languages
parse tree
grammatical inference
context dependent
context sensitive
finite state
tree automata
context free grammars
finite automata
tree structure
tree structures
dependency parsing
inductive inference
low level
rewriting rules
model checking
semantic information