اتوماتا و ماشین‌های محاسباتی

ترانسدیوسر درخت

ترانسدیوسر درخت (TT) یک ماشین انتزاعی در علوم کامپیوتر نظری و نظریه زبان‌های صوری است که یک درخت را به عنوان ورودی دریافت کرده و معمولاً درخت‌های دیگر را تولید می‌کند. این ماشین‌ها برای مدل‌سازی تبدیلات هدایت‌شده توسط ساختار نحوی در زبان‌های صوری یا طبیعی به کار می‌روند. با این حال، از نظر پیچیدگی الگوریتمی و ویژگی‌های بسته‌ای، به اندازه همتایان کلمه‌ای خود کارآمد نیستند.