消去法による項書換え系の停止性判定について
スポンサーリンク
概要
- 論文の詳細を見る
従来の停止性判定法を適用できない項書換えシステム(TRS)の停止性を示すために, Ferreiraは一般消去法を提案した.一般消去法は, 規則に現れる適当な関数記号を消去することでより単純な構造のTRSに変換する.変換後のTRSが停止性を持つならば元のTRSも停止性を持つという性質があるため, 一般消去法は停止性判定に有効である.一方, ArtsとGieslは, TRSの規則に現れる関数定義記号の出現に注目し, 無限書換え列の本質を簡潔に記述できる依存対の概念を導入した.本稿では, 一般消去法が変換後に付け加える規則に注目し, 不必要な規則を除くことで一般消去法を改良する.改良一般消去法においても, 変換後のTRSが元のTRSの停止性を保証していることを依存対の概念を用いることで示す.
- 社団法人電子情報通信学会の論文
- 1998-11-20
著者
関連論文
- B-2 代数仕様言語CafeOBJにおけるモデル検査(プログラムの理論,B.ソフトウェア)
- AS-3-4 CSTソリューションコンペティション2010の概要 : マルチカーエレベータの最適制御(AS-3.コンカレントシステム理論の最近の発展とその応用,シンポジウムセッション)
- AS-3-3 代数仕様に基づく実時間システムの検証(AS-3.コンカレントシステム理論の最近の発展とその応用,シンポジウムセッション)
- OTS/CafeOBJ法に基づく並行システムの実装とテスト生成(コンカレントシステム,離散事象システム及び一般)
- CSTソリューションコンペティション2010--マルチカーエレベータの最適制御 (コンカレント工学)
- RB-003 An algebraic specification of message passing programming languages
- CafeOBJ入門(6) : 通信プロトコルの検証
- CafeOBJ入門(5) : 認証プロトコルの検証
- CafeOBJ入門(4) : 証明譜による検証法(エージェント)
- CafeOBJ入門(3) : 等式推論と項書換システム
- Maude : 書換え論理に基づく計算機言語および処理系(ソフトウェア紹介)
- CafeOBJ入門(2) : 構文と意味
- CafeOBJ入門(1) : 形式手法とCafeOBJ
- LA-008 実行可能な代数仕様の停止性証明について(モデル・アルゴリズム・プログラミング)
- モジュラーな代数仕様言語のための項書き換えシステム(システム検証の科学技術)
- OTS/CafeOBJからOTS/Maudeへの仕様変換の研究
- 項書き換えシステムにおける可簡約演算子とその応用
- 項書き換えシステムにおける可簡約演算子とその応用
- STSプロトコルの形式化と検証によるCafeOBJとCoqの比較
- B-036 代数仕様言語CafeOBJと証明支援系CoqによるSTSプロトコルの形式化と検証(B.ソフトウェア)
- B-034 隠蔽代数に基づく命令型プログラム言語の意味論の記述と検証(B.ソフトウェア)
- LA-005 項書換えシステムにおける可簡約演算子とその応用(A. モデル・アルゴリズム・プログラミング)
- B-1 代数仕様言語CafeOBJのための拡張可能な前処理系(プログラムの理論,B.ソフトウェア)
- 高階項書換え系における改良再帰分解順序について
- 高階項書換え系の停止性について
- User-defined on-demand matching
- 依存対を用いた文脈依存書換え系の停止性判定について
- 消去法による項書換え系の停止性判定について
- 依存対を用いた文脈依存書換え系の停止性判定について
- 消去法による項書換え系の停止性判定について
- OTS/CafeOBJ法における証明譜からのテスト生成
- 項書換え系の合流性を保存する合併条件について
- A Specification Translation from Behavioral Specifications to Rewrite Specifications
- 依存対を利用したAC停止性の証明法
- Argument filtering transformation
- 条件付き項書換え系の合流性について
- 重なりのある強逐次系のインデックス簡約について
- 項書き換え系のパーシステント性の順序付きソートによる拡張
- Extending persistency of confluence with ordered sorts
- Top-down labelling and modularity of term rewriting systems
- Persistency of confluence
- Persistency of confluence
- 単純右線形項書換えシステムの合流性について
- 条件付き項書換え系の合流性について
- NVNF-逐次系におけるインデックスの決定可能性
- E重なりのある単純右線形項書き換えシステムの合流性について
- 文脈依存書き換えの拡張
- CSTソリューションコンペティション2010 : マルチカーエレベータの最適制御(CSTソリューションコンペティション2010,コンカレントシステム及び一般)
- A Behavioral Specification of Imperative Programming Languages
- システムと信号処理サブソの新たな展開を目指して(システムと信号処理及び一般)
- システムと信号処理サブソの新たな展開を目指して(システムと信号処理及び一般)
- システムと信号処理サブソの新たな展開を目指して(システムと信号処理及び一般)
- システムと信号処理サブソの新たな展開を目指して(システムと信号処理及び一般)
- Generating test cases for invariant properties from proof scores in the OTS/CafeOBJ method
- 在宅患者見守りのための周辺器具からの情報収集システムの構築 (ユビキタス・センサネットワーク)
- 在宅患者見守りのための周辺器具からの情報収集システムの構築 (アドホックネットワーク)
- 在宅患者見守りのための周辺器具からの情報収集システムの構築(行動認識,フレッシュマン・セッション,ユビキタス・センサネットワーク,ユビキタス・システム,アドホックネットワーク)
- B-19-17 臀部・足位置検出機能を持つ立ち上がり動作評価システムの試作(B-19.ユビキタス・センサネットワーク,一般セッション)
- B-19-16 在宅患者見守り支援システムの危険行動識別の基礎的評価(B-19.ユビキタス・センサネットワーク,一般セッション)
- K-042 在宅療養患者危険行動検知システムの開発(作業・理学療法のための福祉情報工学,K分野:教育工学・福祉工学・マルチメディア応用)
- 立ち上がり動作における支持基底面および重心可視化システム (イメージ・メディア・クオリティ)
- 立ち上がり動作における支持基底面および重心可視化システム (マルチメディア･仮想環境基礎)
- 立ち上がり動作における支持基底面および重心可視化システム (福祉情報工学)
- 立ち上がり動作における支持基底面および重心可視化システム (画像工学)
- 看護師向け指さし呼称確認システムの試作 (マルチメディア･仮想環境基礎)
- 看護師向け指さし呼称確認システムの試作 (福祉情報工学)
- 装着型センサを用いた高次脳機能障がい者の運転技能評価システムに関する研究 (福祉情報工学)
- 看護師向け指さし呼称確認システムの試作 (画像工学)
- 看護師向け指さし呼称確認システムの試作 (イメージ・メディア・クオリティ)
- 立ち上がり動作における支持基底面および重心可視化システム(リハビリ・看護,メディア・コミュニケーションの品質と福祉,及び一般)
- 立ち上がり動作における支持基底面および重心可視化システム(リハビリ・看護,メディア・コミュニケーションの品質と福祉,及び一般)
- 立ち上がり動作における支持基底面および重心可視化システム(リハビリ・看護,メディア・コミュニケーションの品質と福祉,及び一般)
- 看護師向け指さし呼称確認システムの試作(リハビリ・看護,メディア・コミュニケーションの品質と福祉,及び一般)
- 立ち上がり動作における支持基底面および重心可視化システム(リハビリ・看護,メディア・コミュニケーションの品質と福祉,及び一般)
- 看護師向け指さし呼称確認システムの試作(リハビリ・看護,メディア・コミュニケーションの品質と福祉,及び一般)
- 看護師向け指さし呼称確認システムの試作(リハビリ・看護,メディア・コミュニケーションの品質と福祉,及び一般)
- 看護師向け指さし呼称確認システムの試作(リハビリ・看護,メディア・コミュニケーションの品質と福祉,及び一般)