組合せ子の非循環性と関連する性質について
スポンサーリンク
概要
- 論文の詳細を見る
Sumllyan は,書き換え規則 Lxy → x (yy) を持つ組合せ子 L と書き換え規則 Oxy → y (xy) を持つ組合せ子 O を提案した.本稿では最初に,Bergstra らの手法を一般化した組合せ子の非循環性に対する十分条件を与える.その十分条件を用いて,組合せ子 L と O の非循環性を示す.次に,組合せ子 O は停止性を持たないことを示す.さらに,Waldmann と同様の手法により組合せ子 O は非基礎ループ性を持つことを示す.
- 2009-03-23
著者
関連論文
- 左線形かつ$K$-開発閉包な項書換えシステムの合流性に関する考察 (代数と言語のアルゴリズムと計算理論)
- 組合せ子 $L$ の非循環性とその応用(代数、形式言語、計算システム理論とその応用)
- 不動点組合せ子の非循環性と関連する性質について (代数系アルゴリズムと言語および計算理論)
- 組合せ子$O$の非基礎ループ性 (証明論と論理・計算の構造)
- 組合せ子の非循環性と非停止性 (代数、言語のアルゴリズムと計算理論)
- 組合せ子の非循環性について
- 左線形かつK-開発閉包な項書換えシステムの合流性(研究速報)
- LA-007 組合せ子Lの非循環性(モデル・アルゴリズム・プログラミング)
- $K$- 開発閉包な左線形項書換えシステムの合流性(計算機科学の理論とその応用)
- An Improved Recursive Decomposition Ordering for Term Rewriting Systems Revisited (Theoretical Computer Science and its Applications)
- Persistence of Termination for Overlay Term Rewriting Systems (Evolutionary Advancement in Fundamental Theories of Computer Science)
- 組合せ子の非循環性と関連する性質について
- Persistence of Termination for Non-Overlapping Term Rewriting Systems (Algebraic Systems, Formal Languages and Conventional and Unconventional Computation Theory)
- A-011 An Improved Recursive Decomposition Ordering for Term Rewriting Systems Revisited
- A-034 Persistence of Termination for Non-Overlapping Term Rewriting Systems
- A-011 組合せ子の強収束性(モデル・アルゴリズム・プログラミング,一般論文)
- 無限項書き換えシステムにおける性質に関する考察 (代数と言語のアルゴリズムと計算理論)
- On maximal local subgroups of finite simple groups (有限単純群の研究とその周辺 研究集会報告集)