時間の論理の語モデルに対する同値性判定手続きの実現
スポンサーリンク
概要
- 論文の詳細を見る
近年、プログラム検証への期待から時相論理やその拡張をはじめとして、時間の概念を取り入れた論理の研究が盛んに行われている。このような体系での離散時間における真理値の遷移を正則表現で表すことにより、論理式の同値性を正則表現の同値性で判定することができる。この正則表現の同値性判定には決定手続きがあり、自動化が可能である。また、決定手続きの計算は手間がかかることが多く、自動化の意義も大きい。ここでは決定手続き、論理命題から正則表現への変換規則を示す。
- 社団法人情報処理学会の論文
- 1995-03-15
著者
-
五十嵐 滋
筑波大学 電子・情報工学系
-
水谷 哲也
筑波大学
-
水谷 哲也
筑波大学大学院システム情報工学研究科
-
水谷 哲也
筑波大学 電子・情報工学系
-
五十嵐 滋
常磐大学
-
畑中 秀行
筑波大学 理工学研究科
-
細野 千春
筑波大学 電子・情報工学系
関連論文
- 楽曲構造に基く演奏の視覚化と分析
- 統合演奏視覚化システム
- オブジェクト指向による音楽視覚化システム
- 楽曲構造に基づく演奏表情分析と自動演奏への応用
- 楽曲構造や演奏表情の表現と自動協調システム
- 5C-6 ヒューマンファクターを包含する記号論理体系に基づく実時間知的システムの分析(複雑系,一般セッション,人工知能と認知科学)
- 知性と感性の情報学的討究(6)ヒューマンファクターを包含する記号論理体系に基づく信楽列車事故の分析
- 知性と感性の情報学的討究V : 時制に依存する命題の事例化規則とサウンドネス(佐藤照子先生追悼号)
- 知性と感性の情報学的討究(4)人工知能論における協調系の数理的表現について
- 知性と感性の情報学的討究III : @-calculusに基づく協調システムの検証例-アンサンブル・プログラム
- 知性と感性の情報学的討究II : 時制数論体系@-calculusの基礎分析
- 知性と感性の情報学的討究(1)コンピュータによる知的発想--原理と応用
- 音楽の構造的機能とそれに基づく演奏創造
- 芸術的演奏生成を目的とする協調演奏システム
- アゴーギクルールのパラメータ値の自動決定システムの構築
- 演奏生成の論理的表現 : ルールを用いた演奏生成と協調演奏
- ソフトウェア指向形式解析体系による実時間知的プログラムの検証
- エンヴェロープ理論による実時間知的プログラムの検証
- 有理時間を含むプログラムの仕様表現および動作解析
- 時間の論理の束モデルを用いた並行プログラム系の検証
- 時間の論理の語モデルに対する同値性判定手続きの実現
- ランデブーを含むvirtual textによる自動伴奏システムの表現とその検証
- 軌跡準同型によるプログラムの仕様の保存性
- ν-定義可能行為によるプログラムの検証
- 打楽器演奏の解析とその人間-計算機重奏システムへの応用
- 演奏ルールを用いる音楽表情の構造的展開
- 音楽構造に基くピアノ演奏の芸術的な表情付けの試み
- 音楽構造分析を用いたピアノ演奏の表情付け
- PSYCHEから : フレーズ表情の多角形、音楽構造に基づく表情付け、自動連弾システム
- 視覚化による演奏理解についての考察
- 楽曲構造に基く演奏の視覚化と分析
- 楽曲分析システムDAPHNE : 実際の楽譜上での自動分析
- 楽曲構造に基く演奏表情の視覚化と応用
- 音楽知識共有のための楽曲分析支援システム
- 3G-7 楽曲分析システムDAPHNEのユーザインタフェース
- 計算機によるアゴーギクの解析と自動演奏への応用
- 計算機によるピアノ伴奏
- フレーズの表情付けの図形的表現 : ピアノ演奏の場合
- 5T-6 実時間演奏データと楽譜情報との対応システム(音楽信号処理,学生セッション,人工知能と認知科学,情報処理学会創立50周年記念)
- 5X-9 実時間協調演奏プログラムのための動的リハーサルシステム(音楽情報科学(4)表情付け・認知,学生セッション,人工知能と認知科学)
- 5X-8 リハーサルを用いた実時間協調演奏プログラム(音楽情報科学(4)表情付け・認知,学生セッション,人工知能と認知科学)
- 5X-7 生成音楽理論分析システムのための和声解析(音楽情報科学(4)表情付け・認知,学生セッション,人工知能と認知科学)
- 5X-6 階層的構造機能を用いた演奏生成モデル(音楽情報科学(4)表情付け・認知,学生セッション,人工知能と認知科学)
- DAPHNE:フレージングと表情付けのための叙述的音楽分析システム
- オブジェクト指向による音楽情報処理システムの設計
- ピアノ演奏におけるフレーズの表情付けの図形的表現
- REPRESENTATIONS OF AUTONOMOUS REALTIME SYSTEMS
- REPRESENTATIONS OF AUTONOMOUS REALTIME SYSTEMS
- 楽曲分析のための計算機支援システムDAPHNE
- LABELED CALCULI APPLIED TO VERIFICATION AND ANALYSIS OF TIME-CONCERNED PROGRAMS II
- LABELED CALCULI APPLIED TO VERIFICATION AND ANALYSIS OF TIME-CONCERNED PROGRAMS I
- TENSE ARITHMETIC II : @-CALCULUS AS AN ADAPTATION FOR FORMAL NUMBER THEORY
- TENSE ARITHMETIC I : FORMALIZATION OF PROPERTIES OF PROGRAMS IN RATIONAL ARITHMETIC
- TENSE ARITHMETIC I : FORMALIZATION OF PROPERTIES OF PROGRAMS IN RATIONAL ARITHMETIC
- 人間の部分的演奏と協調する自動演奏システム