On the Church-Rosser Property of Non-E-overlapping and Strongly Depth-preserving Term Rewriting Systems
スポンサーリンク
概要
- 論文の詳細を見る
A term rewriting system (TRS) is said to be depth-preserving if for any rewrite rule and any variable appearing in the both sides, the maximal depth of the variable occurrences in the left-hand-side is greater than or equal to that of the variable occurrences in the right-hand-side, and to be strongly depth-preserving if it is depth-preserving and for any rewrite rule and any variable appearing in the left-hand-side, all the depths of the variable occurrences in the left-hand-side are the same. This paper shows that there exit non-E-overlapping and depth-preserving TRS's which are not Church-Rosser, but all the non-E-overlapping and strongly depth-preserving TRS's are Church-Rosser.
- 一般社団法人情報処理学会の論文
- 1996-12-15
著者
-
Gomi Hiroshi
Faculty Of Engineering Mie University
-
Gomi Hiroshi
Faculty Of Engineering Mie University:oki Technosystems Laboratory Inc.
-
OHTA YOSHIKATSU
Faculty of Engineering, Mie University
-
OYAMAGUCHI MICHIO
Oki TechnoSystems Laboratory, Inc.
-
Ohta Yoshikatsu
Faculty Of Engineering Mie University
-
大山口 通夫
三重大学大学院工学研究科情報工学専攻
関連論文
- ルートE重なりな深さ保存項書き換えシステムのチャーチ・ロッサー性について
- ルートE重なりな深さ保存項書き換えシステムのチャーチ・ロッサー性について
- On the Church-Rosser Property of Non-E-overlapping and Weight-Preserving TRS's
- 再帰手続きに対する新しいコード最適化
- 非線形TRSのE重なり性について
- 単純型付き等式系に基づく定理自動証明に関する一考察(計算機科学の理論とその応用)
- プロセス間通信に基づく並列処理言語の表示的意味記述について
- 非同期通信に基づく並列処理言語の表示的意味記述について(計算アルゴリズムと計算量の基礎理論)
- 非線形TRSのE重なり性判定問題について(計算量理論)
- The Joinability and Related Decision Problems for Semi-constructor TRSs(計算理論)
- The Reachability and Related Decision Problems for Semi-Constructor TRSs (Theoretical Computer Science and its Applications)
- The Joinability and Unification Problems for Confluent Semi-Constructor TRSs (Evolutionary Advancement in Fundamental Theories of Computer Science)
- 単項的TRSにおける単ー化問題について
- 並列処理を考慮した目的コードスケジューリング
- A-016 DAGの高さを4以下に制限したタスクスケジューリングの近似アルゴリズムについて(A分野:モデル・アルゴリズム・プログラミング)
- 通信遅延を考慮したタスクスケジューリングアルゴリズムについて(研究速報)
- 最大マッチングを利用したタスクスケジューリングアルゴリズムの近似度の改善について (計算機科学基礎理論とその応用)
- 最大マッチングを利用したタスクスケジューリングアルゴリズムの近似度の改善について (計算機科学基礎理論の新展開)
- Some Results on the CR property of non-E-overlapping and depth-preserving TRS's(Theory of Rewriting Systems and Its Applications)
- On the Church-Rosser Property of Root-E-overlapping and Strogly Depth-preserving Term Rewriting Systems(Special Issue on Generation Database Technology for Internet, Multimedia and Mobile computing)
- 3大プロセッサスケジューリングに関する一考察
- 単純右線形項書換えシステムの合流性について
- E重なりのある単純右線形項書き換えシステムの合流性について
- D-3-4 教育用C言語とそのコンパイラに関する一考察(D-3.ソフトウェアサイエンス,一般講演)
- On the Church-Rosser Property of Non-E-overlapping and Strongly Depth-preserving Term Rewriting Systems
- DAG の高さを4以下に制限したタスクスケジューリングの近似アルゴリズムについて(計算機科学の理論とその応用)
- タスクスケジューリングに関する新しい近似アルゴリズムについて (計算機科学基礎理論の新展開)
- マルチプロセッサ向き目的コードスケジューリングについて
- レベル付き依存グラフを用いた効率のよいソフトウェア・パイプライン化法について (計算機科学の基礎理論 : 21世紀の計算パラダイムを目指して)
- マルチプロセッサ向き目的コードスケジューリングについて
- On the Open Problems Concerning Church-Rosser of Left-Linear Term Rewriting Systems(Foundations of Computer Science)
- On the Task Scheduling with Communication Delay
- On the Church-Rosser Property of Left-Linear Term Rewriting Systems(Regular Section)
- マルチプロセッサ向き目的コードスケジューリングについて
- マルチプロセッサ向き目的コードスケジューリングについて (アルゴリズムと計算の理論)
- 左線形項書換えシステムのチャーチ・ロッサー性に対する新しいParallel Closed条件
- The Joinability and Related Decision Problems for Semi-constructor TRSs
- レジスタ割り当てにおける循環区間グラフの彩色アルゴリズムについて
- 右定項-項書換えシステムの合流性について
- 分散オペレーティング・システムISEとその並列処理言語について
- The Joinability and Related Decision Problems for Semi-constructor TRSs