Tiburon

Tiburon is a tree transducer package written by Jonathan May at USC/ISI. You may also be interested in Carmel, the very fine finite-state (string) transducer package written by Jonathan Graehl, which was the inspiration for Tiburone Tiburon is designed to handle weighted regular tree grammars, context-free grammars, and both tree-to-tree and tree-to-string transducers, and can perform composition, intersection, application, determinization, inside/outside training, pruning, return k-most likely trees, Viterbi derivations, and other useful things. Tiburon is written in java, and thus should be able to run on your machine. However, if you don’t have java, you should get it first (at least version 1.5 is required).