順序ソート項書換え系における合流性のモジュラ性
スポンサーリンク
概要
- 論文の詳細を見る
外山による項書換え系の合流性のモジュラ性を,順序ソート項書換え系(OSTRS)に拡張する.これを証明するには,OSTRSから関数記号のオーバロードを除去する必要がある.我々はオーバロードを除去する変換を導入し,変換による合流性の保存を示す.更に,この変換を用いて,ソート減少的なOSTRSの合流性のモジュラ性を示す.また,OSTRSがソート減少的でない場合は,モジュラ性の反例があることを示す.
- 一般社団法人電子情報通信学会の論文
- 2002-04-01
著者
関連論文
- π計算に基づくプログラミング言語NepiのためのGUI機能
- ゲーム列による安全性証明の形式化と自動化(数理的技法による情報セキュリティ)
- 匿名性とプライバシ保護の数理的技法 (特集 コミュニケーション環境の未来に向けた研究最前線)
- ETAPS 2006参加報告(会議レポート)
- Nepiネットワークプログラミングシステムの形式的検証(ソフトウェア工学の基礎)
- π-計算の名前制限の名前生成による実装の正しさ
- プロセス代数に基づくネットワークプログラム言語 (特集論文1 情報科学研究の最前線--より安全で快適な情報処理技術を目指して) -- (快適にコンピュータを使えるために)
- π-計算に基づくモバイルエージェントの形式化
- アクタモデルのπ計算に基づく意味づけ : エージェントの形式化に向けて
- 攻撃者を考慮した匿名性検証法 (第20回 回路とシステム軽井沢ワークショップ論文集) -- (形式的手法)
- 電子投票プロトコルに対する無証拠性の定理証明
- 順序ソート項書換え系における合流性のモジュラ性
- 電子投票プロトコルに対する無証拠性の定理証明 (特集 人と共存するコンピュータセキュリティ技術)
- コンシェルジュサーバを持つ電話システムの形式的検証
- AT-1-2 Larch Proverによる論理パズルの解法(AT-1.システム数理における様々なツールの紹介,チュートリアルセッション,ソサイエティ企画)