Pushdown Transducers (PDTs)

This is an experimental push-down transducer (PDT) library. A PDT is encoded as an FST, where some transitions are labeled with open or close parentheses. To be interpreted as a PDT, the parentheses must balance on a path.

-- CyrilAllauzen - 07 Jun 2011