トラップ包含閉路ネットの検証法(グラフ,ペトリネット,ニューラルネット,及び一般)
スポンサーリンク
概要
- 論文の詳細を見る
ペトリネットはコンカレントシステムのための有効なモデルの一つである。一般にペトリネットの解析問題には膨大な計算量が必要である。ペトリネットの構造を制約して、ある範囲の問題を表現可能であり、かつ、計算量が軽減されるサブクラスが提案されている。本報告では、そのようなサブクラスのうちトラップ閉路(TC)ネット、構造的弱パーシステントネット(SWPN)、トラップ包含閉路(TCC)ネットを取り扱う。与えられたネットがこれらのサブクラスであることを検証する計算量は、TCネットは多項式時間、残りの2つのネットは補NP完全であることが知られている。著者らはTCネットの検証問題を線形計画問題に帰着させる方法を提案した。本報告では、TCネットのグラフ理論的検証、および、SWPN,TCCネットの検証問題の論理式の充足可能性問題への帰着について考察する。後者は、Oaneaによるトラップを包含しないサイフォンの検出方法を応用した方法である。
- 2011-11-10
著者
関連論文
- 色つき量子ペトリネットによる量チューリング機械のモデル化と解析(ペトリネット,離散事象システム,一般)
- 量子ペトリネットによる量子コンピュータのモデル化(コンカレントシステム,離散事象システム,ハイブリッドシステム,及び一般)
- バッチ処理アークつきマークグラフの可達問題(コンカレントシステム,離散事象システム,ハイブリッドシステム,及び一般)
- 量子ペトリネットを用いた新しい量子コンピュータモデルの提案
- 救急医療システムを対象としたカラーペトリネットシミュレーションモデルの提案と検討 (コンカレント工学)
- Polynomial time solvability of liveness problem of structurally weakly persistent net (コンカレント工学)
- Polynomial time solvability of liveness problem of structurally weakly persistent net (信号処理)
- Polynomial time solvability of liveness problem of structurally weakly persistent net (VLSI設計技術)
- Polynomial time solvability of liveness problem of structurally weakly persistent net (回路とシステム)
- P-インバリアントを用いたペトリネットのフィードバック制御 : 発火不可制御、不可観測なトランジションがある場合
- TCCネットが活性な初期マーキングをもつための条件
- 通信プロトコルのネットモデルとその解析(ハイブリッドシステム,コンカレント工学一般)
- AP-4-2 コンカレント技術研究の現状(AP-4.コンカレント技術の現在・過去・未来,パネル討論,ソサイエティ企画)
- Fourier-Motzkin法を応用したペトリネットの基本サイフォンの列挙(コンカレントシステム, 一般)
- CORBAのコールバック問題のためのペトリネットの構造と解析について(コンカレントシステム, 離散事象システム, ハイブリッドシステム, 及び一般)
- 挙動的トラップのPOCネットの活性の単調性への応用(グラフ,ペトリ,ニューラルネット及び一般)
- ペトリネットを用いたCORBAにおけるコールバック問題の解析(コンカレント工学理論と応用一般)
- バッチ処理アークつきペトリネットのプレースインバリアント(コンカレント工学及びハイブリッドダイナミカルシステムの理論と応用,一般)
- ペトリネットを用いたCORBAのコールバック問題に対する検討(コンカレント工学及びハイブリッドダイナミカルシステムの理論と応用,一般)
- ペトリネットのトークン不足サイフォンと活性単調性解析への応用
- バッチ処理アークつきペトリネットの記述能力(グラフ,ペトリ,ニューラルネット,及び一般)
- 量子ペトリネットを用いた新しい量子コンピュータモデルの提案
- A-12-2 ペトリネットの故障診断に関する一考察(A-12.コンカレント工学,一般セッション)
- AT-3-1 ペトリネットとその拡張クラス(AT-3. コンカレント工学の理論と応用,チュートリアルセッション,ソサイエティ企画)
- 挙動的トラップのPOCネットの活性の単調性への応用(グラフ,ペトリ,ニューラルネット及び一般)
- 構造的弱パーシステントネットの活性問題の計算量(システムと信号処理及び一般)
- 救急医療システムを対象としたカラーペトリネットシミュレーションモデルの提案と検討(一般)
- 構造的弱パーシステントネットの活性問題の計算量(システムと信号処理及び一般)
- 構造的弱パーシステントネットの活性問題の計算量(システムと信号処理及び一般)
- CAS2010-23 構造的弱パーシステントネットの活性問題の計算量(システムと信号処理及び一般)
- 空調制御ネットワークにおける自動冷媒系統識別ユニット番号バインディング
- バッチ処理アークつきペトリネットの記述能力(グラフ,ペトリ,ニューラルネット,及び一般)
- 可達集合が半線形集合であるペトリネットのアンフォールディング(コンカレント工学一般)
- P-インバリアントを用いたペトリネットのフィードバック制御 : 発火不可制御、不可観測なトランジションがある場合
- AP-4-7 グローバルコンピューティングシステム指向設計(AP-4.コンカレント技術の現在・過去・未来,パネル討論,ソサイエティ企画)
- ファジーペトリネットの音楽への応用の可能性
- ファジーペトリネットの音楽への応用の可能性
- A-12-9 マークグラフの故障診断に関する一考察(A-12.コンカレント工学,一般セッション)
- AI-1-1 システム数理基礎理論(AI-1.システム数理と応用-CSTからMSSへ-,依頼シンポジウム,ソサイエティ企画)
- トラップ包含閉路ネットの活性問題の計算量
- シャフト間の役割を考慮したマルチカーエレベータの運行制御方式の提案(CSTソリューションコンペティション2010,コンカレントシステム及び一般)
- コンカレント工学研究会の活動を振り返って : 歴代委員長からのメッセージ(一般,コンカレントシステム及び一般)
- A-12-1 共有資源つき時間マークグラフの最大スループットの近似算法
- ペトリネットを用いた並列計算機AP3000のプログラミング支援(コンカレント工学一般)
- A-12-3 制限つきワークフローネットの状態方程式に関する一考察
- 接続行列を用いたペトリネットの活性問題の解析について
- SA-6-7 ペトリネットのインバリアントの近似的列挙法
- A-12-1 拡張状態機械の構造活性について
- コンカレントシステムの新しいモデルとペトリネット
- AC/DCネットの活性問題に関する一考察
- トラップ包含閉路ネットの活性問題の計算量
- ACネットの有界活性問題のNP困難性
- 有界なAC/DCネットの単調活性問題の多項式時間解法
- A-12-5 拡張状態機械の活性について
- 有界なPOCネットの単調活性について
- AS-3-4 抑止アーク付きマークグラフの活性解析とワークフローへの応用(AS-3.ワークフローとビジネスプロセス管理への数理的アプローチ,シンポジウムセッション)
- トラップ包含閉路ネットの検証法(グラフ,ペトリネット,ニューラルネット,及び一般)
- トラップ包含閉路ネットの検証法(グラフ,ペトリネット,ニューラルネット,及び一般)
- トラップ包含閉路ネットの検証法
- トラップ包含閉路ネットの検証法
- システム数理基礎理論
- ペトリネットを用いた量子回路のモデル化と解析