Tree transducer とは

理論的なコンピュータサイエンスと形式言語理論では、ツリートランスデューサ(TT)は木を入力として取り出し、一般に他のツリーを出力する抽象機械ですが、単語や他の構造を生成するモデルが存在します。大まかに言えば、ツリートランスデューサは、ワードトランスデューサがワードオートマトンを拡張するのと同じ方法でツリーオートマトンを拡張します。
単語の代わりにツリー構造を操作することで、TTは正式言語または自然言語の構文指向の変換をモデル化できます。しかし、TTは、アルゴリズムの複雑さ、閉鎖特性などの点で、それらの単語の対応物と同様に行動しない。特に、主なクラスのほとんどは構成上閉鎖されていません。
ツリートランスデューサの主なクラスは次のとおりです。