Parsing with tree transducers

[gsvgit]

Like lexing with FST... May be useful for reasoning about our graph parsing algorithms.

• Translation Algorithms by Means of Language Intersection
• Parsing and translation algorithms based on weighted extended tree transducers
• Parsing algorithms based on tree automata