Difference between revisions of "Tree Transducer"

From Cohen Courses
Jump to navigationJump to search
(Created page with 'A tree transducer takes a tree as input and produces another tree. It is similar to a finite state transducer (FST) but operates on trees rather than strings. Weighted tree tra…')
(No difference)

Revision as of 05:00, 10 November 2011

A tree transducer takes a tree as input and produces another tree. It is similar to a finite state transducer (FST) but operates on trees rather than strings. Weighted tree transducers are commonly used in machine translation.

Definition

Examples