項集合書換え系の合流性について
スポンサーリンク
概要
- 論文の詳細を見る
本論文では,単純項集合書換え系の合流性と停止性に関する性質を検討する.項集合書換え系は,規則の両辺に項の集合をもち,項の集合を対象とする書換え系であり,{t}〓{s}と{s,t}〓{s,t}の形式に規則のみを持つものを単純と呼ぶ.合流性については,項集合上のある等価関係に基づくEF合流性を定義し,等式論理との関係,EF合流性を満たすための条件について検討する.また,停止性についても検討を行いその必要条件について述べる.
- 社団法人電子情報通信学会の論文
- 1994-07-07
著者
-
粕谷 英人
愛知県立大学情報科学部
-
山本 晋一郎
名古屋大学工学部
-
阿草 清滋
名古屋大学大学院情報科学研究科
-
阿草 清滋
名古屋大学
-
酒井 正彦
北陸先端科学技術大学院大学
-
粕谷 英人
名古屋大学工学部
関連論文
- 拡張可能ソフトウェアの動作情報を用いたプラグイン開発支援(開発支援(学生セッション))
- 通信プロセスモデルによるAIBO OPEN-Rプログラムのデッドロックフリー解析手法(検証/テストとデバッグ,組込みシステム工学)
- 4. ソフトウェアエンジニアリング領域(J07-SE)(情報専門学科カリキュラム標準J07)
- Apache Cocoon Flowscriptのモデル検査によるWeb応用プログラムの動作検証
- Haskellのための非同期局所化π計算に基づくネットワークプログラミングフレームワーク
- 細粒度リポジトリに基づくVHDLツールプラットフォーム(ツール,開発環境)
- プログラムの正規化に基づいた差分抽出法の提案
- 意味を考慮した差分抽出ツール
- On the Job Learning : 産学連携による新しいソフトウェア工学教育手法
- 高精度なデータ依存解析に基づくシーケンス図スライシング手法(モデリング(学生セッション))
- ソフトウェア理解支援のための多粒度ソフトウェアマップ(インタフェース・ナビゲーション(学生セッション))
- ソフトウェアの大局的可視化のための組織化メトリクス
- 知識基盤社会を支える情報技術論文特集の発行にあたって
- StrutsLint : Web アプリケーションコーディングチェッカ
- 7.高信頼WebWare生成技術 : WebWareのテスト・解析・作成支援(第1部:高い生産性を持つ高信頼ソフトウェア作成技術の開発,学と産の連携による基盤ソフトウェアの先進的開発)
- 要求定義支援のための要求適合度を用いた事例検索(要求工学(学生セッション))
- 設計工程に合わせたビュー生成を可能にするソフトウェア文書管理手法の提案
- 歴代理事長座談会「日本ソフトウェア科学会の20年とこれから」(20周年記念特集)
- 要求フレームに基づいたソフトウェア要求仕様化技法
- 制御ソフトウェアの固定小数点演算化ツールの設計と実装
- 4M-4 細粒度マークアップに基づくカスタマイズ可能なコーディング規約検査器(リーディングプロジェクト e-society:高信頼ソフトウェア・WebWare開発支援システム,一般セッション,リーディングプロジェクト e-society)
- アマゾンバグ防止フレームワークのためのWebアプリケーション双実行モデル
- NEXCESS : 社会人組込みソフトウェア技術者教育におけるスキル育成
- 社会人に対する組込みソフトウェア技術の再教育の取り組み
- GUI抽象化規則を用いたモデル生成手法(開発支援(2)(学生セッション))
- Web抽象プログラムを用いたリファクタリング(開発支援(2)(学生セッション))
- メタ情報とコンテキスト情報を用いた入力補完機能とXPath入力への応用
- デ-25 CX-Checker : 柔軟なカスタマイズが可能なC言語コーディングルールチェッカー(デモセッション,ソフトウェア科学・工学,情報処理学会創立50周年記念)
- メタ情報とコンテキスト情報を用いた入力補完機能と XPath 入力への応用
- バリエーション並行開発のための版管理ツールと統合開発環境
- 細粒度リポジトリに基づいたCASEツール・プラットフォームSapid(並列処理)
- 「SEC journal」創刊記念論文 優秀賞受賞論文 大学における社会人向け組込みソフトウェア技術者人材養成の実施と分析 (「SEC journal」創刊記念論文 優秀賞受賞論文発表)
- 社会人に対する組込みソフトウェア技術の再教育の取り組み
- 時間付きデザインパターンに基づく実時間並行ソフトウェアの開発手法
- 20周年特別功労賞発足の経緯と表彰者の紹介(20周年記念特集)
- 情報科学研究の推進 (特集 情報科学研究)
- 付箋による一時的情報の管理とその応用
- 記憶ペンによる部分像系列から全体像を再現する方法
- 時間付き$\pi$計算における有限プロセスの時間動作抽象化(計算機科学の理論とその応用)
- Javaプログラム理解支援のための不変性解析
- Java プログラム理解支援のための不変性解析
- π計算に対する時間拡張と合同的性質(計算モデル,フォーマルアプローチ論文)
- π計算に基づくプログラミング言語NepiのためのGUI機能
- 時間付きπ計算によるリアルタイムオブジェクト指向言語の形式的記述(オブジェクト指向とWeb技術)
- π計算による優先度継承プロトコルの形式的記述
- 新しい入力デバイス : 記憶ペン
- 宣言的なプログラム解析が可能なRDFに基づく細粒度ソフトウェアリポジトリ(開発支援(2)(学生セッション))
- 宣言的なプログラム解析が可能なRDFに基づく細粒度ソフトウェアリポジトリ
- (開発支援環境)XMLを用いた汎用的な細粒度ソフトウェアリポジトリの実装(オブジェクト指向技術)
- B-017 リバースエンジニアリングによるUMLをベースとした拡張シーケンス図の生成(B分野:ソフトウェア)
- 形式的概念分析を用いたグルーピングによるCプログラム理解支援手法(学生セッション H_開発支援)
- UMLをベースとしたJavaプログラムの視覚化における手続的処理部の表現について
- Webオートマトン : MVCモデルに基づくWebアプリケーションの動作モデル(ディペンダブルソフトウェア)
- CASEツール開発のためのソフトウェア操作言語
- 依存関係に基づく差分抽出ツール
- ソフトウェアの動作状況のモデル化に関する研究
- イディオム検索のための関数呼出依存グラフのクラスタリング手法(ソフトウェア工学)
- XML記述によるソフトウェアリポジトリを用いたコード検索(開発支援環境)
- FCDGに基づいたコーディングパターン
- ラウンドトリップエンジニアリングを目指したWebアプリケーションのための意味モデル(産学連携論文)
- 4M-6 WebブラウザのCSSレンダリング妥当性検査手法の提案(リーディングプロジェクト e-society:高信頼ソフトウェア・WebWare開発支援システム,一般セッション,リーディングプロジェクト e-society)
- 構造に基づいたXML文書のスキーマ変換器自動生成
- 構文木に着目してXMLマークアップされたソースプログラム間の差分抽出(開発支援(1)(学生セッション))
- ミューテーション法を用いたテストセット構成支援に関する研究(開発支援(2)(学生セッション))
- 文脈に基づいたソースプログラムとドキュメント間の識別子対応付け手法(開発支援(2)(学生セッション))
- ミューテーション法を用いたテストセット構成支援に関する研究
- Cプログラムの理解を支援するナビゲーション機能(開発支援(学生セッション))
- 構文解析器の開発支援環境(開発支援(学生セッション))
- 付箋によるコミュニケーション機能を備えたソフトウェアブラウザ
- ハイパーテキストを用いたソフトウェアの統合と共有
- オブジェクト指向言語のための細粒度システム依存グラフ
- 自律的BOBモデルを用いたTRSの並列分散実行系
- セッション型に基づく高信頼ネットワークプログラムの関数型言語による実装手法
- 時間オートマトンによる振舞いモデルに基づく高信頼Real-Time Javaコード生成手法
- 時間オートマトンによる振舞いモデルに基づく高信頼 Real-Time Java コード生成手法
- 共有メモリ型並列計算機における項書換え系の実現方式
- 依存関係が定義可能なテストベッド
- サンプルプログラム自動生成のためのリソースを考慮した依存グラフ
- 空欄補充問題の自動生成によるHaskellプログラミング学習支援環境
- WWW上のカスタマイズ可能な検索システムに関する研究
- 代数的仕様記述を利用したプログラムのエラー記述変更
- インターネットにおける効率的なフォントデータの配送方式
- エラー付き代数的仕様とエラー記述の自動付加
- 高階書換え系の決定可能な計算戦略について
- 高階書換え系におけるディセンダントと頭必須書換えの頭正規化性
- 項集合書換え系の完備化について
- 項集合書換え系とその合流性
- 項集合書換え系の合流性について
- 図形部品自動整列モデルおよびその機能をもつ図形エディタ
- 形式的仕様を用いた再利用モデル
- オブジェクト指向分析における状態遷移図分割アルゴリズムの提案
- ソースプログラムに対する構文規則に基づいた高度な問い合わせシステムに関する研究
- 細粒度ソフトウェア・リポジトリに基づいたソースプログラムの安全な変更
- FunGramに基づくプログラムパターンとその応用
- 関数スライサによるプログラム部品抽出手法とその応用
- ソフトウェア構造解析情報に基づくツールプラットホームシステム
- 通信アプリケーションの変更に応じた状態機械の記述への操作とその再利用について
- APIの使用状況に基づくイディオムの抽出とそれを用いたソフトウェア自動分類
- 大規模ソフトウェアの概要把握の支援を目的とした構造体型の特徴付け
- B-024 Webサイト群の構造分析による典型的構造の抽出法(デジタルドキュメント・ソフトウェアサイエンス,B分野:ソフトウェア)