COMP2000-18 一般化されたプッシュダウン木変換器の変換能力に関する一考察
スポンサーリンク
概要
- 論文の詳細を見る
一般化されたプッシュダウン木変換器(g-PDTT)が文献[16]によって導入され, その基本的な性質が明らかにされた.この結果を踏まえて, 本論文では(1)t-変数線形かつt-変数欠落なしという制限のもとで, 下降型プッシュダウン木変換器(t-PDTT)とg-PDTTの変換能力が一致する, (2)弱変数線形かつ弱変数欠落なしかつスタック変数複製なしかつ制限つきεo-変換という制限のもとで, 上昇型プッシュダウン木変換器(b-PDTT)とg-PDTTの変換能力が一致する, 及び(3)g-PDTTの変換能力はt-PDTT及びb-PDTTの変換能力を真に包含することが示されている.
- 社団法人電子情報通信学会の論文
- 2000-06-19
著者
関連論文
- 一般化されたプッシュダウン木変換器の合成と分解に関する一考察
- Recognizable Expressionと有限木オートマトンの等価性
- Recognizable Expression と有限木オートマトンの等価性
- Recognizable Setの記号列表現
- プッシュダウン木変換器の合成と分解に関する一考察
- プッシュダウン木変換器の分類に関する一考察
- 上昇型プッシュダウン木オートマトンと文脈自由木文法の関係
- COMP2000-18 一般化されたプッシュダウン木変換器の変換能力に関する一考察
- 一般化されたプッシュダウン木変換器の基本的性能
- ★付き上昇型プッシュダウン木オートマトンの拡張
- 上昇型プッシュダウン木オートマトンと文脈自由木文法の関係
- 文脈自由木文法の変数に関する一考察
- 上昇型プッシュダウン木オートマトンの一構成法
- 上昇型プッシュダウン木変換器と下降型プッシュダウン木変換器の比較
- 上昇型プッシュダウン木変換器の基本的性質
- 上昇型プッシュダウン木オートマトンの一構成法
- プッシュダウン木オートマトンに対するuvwxy定理
- 上昇型プッシュダウン木オートマトンと下降型プッシュダウン木オートマトンの受理能力の比較について