一般化されたプッシュダウン木変換器の合成と分解に関する一考察

概要

論文の詳細を見る
一般化されたプッシュダウン木変換器(g-PDTT)によって生成される変換のクラスは下降型プッシュダウン木変換器(t-PDTT)及び上昇型プッシュダウン木変換器(b-PDTT)のそれを真に包含する.また, スタック変数複製なしのt-PDTT(t'-PDTT)及びb-PDTTによって生成される変換のクラスは準同型変換(HOM), リラベリング(RELAB), 及びスタック変換複製なしの決定性プッシュダウン木オートマトン(d'-PDTA)といった単純なPDTTによって生成される変換のクラスに分解される.これらの結果を踏まえて, 本稿ではg-PDTTの合成と分解に関して考察を加えている.
2001-09-07