Tree Transducer

From Cohen Courses
Revision as of 04:00, 10 November 2011 by Jmflanig (talk | contribs) (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…')
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigationJump to search

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