Behavioral Analyses in Petri Nets by Groebner Bases ーAn Application of Ideals and Varieties to Petri Net Problems ー
スポンサーリンク
概要
- 論文の詳細を見る
Finding an non-negative integer solution x∈ Znx1 for Ax = b (A∈Zmxn, b∈Zmxl) in Petri nets is NP-complete. Being NP-complete, even algorithms with theoretically bad worst case and with average complexity can be useful for a special class of problems, hence deserve investigation. Then a Groebner basis approach to integer programming problems was proposed in 1991 and some symbolic computation systems became to have useful tools for ideals, varieties, and algorithms for algebraic geometry. In this paper, two kinds of examples are given to show how Groebner basis approach is applied to reachability problems in Petri nets.
- 福井大学工学部の論文
著者
-
松本 忠
福井工業大学工学部
-
高田 真樹
福井大学工学部
-
Takata Maki
Department Of Electrical And Electronics Engineering Fukui University
-
茂呂 征一郎
福井大学
関連論文
- SDLプロセスごとのペトリネット変換による仕様検証(コンカレントシステム, 一般)
- グレブナー基底のペトリネット可到達問題への適用について
- ファジイペトリネットを用いた推論エンジンルール構造修正法の一提案
- ハールウェーブレットを用いる適応的な解像度の選択による回路解析法(カオスの通信への応用,局在振動,一般)
- 時間なし連続ペトリネットの状態方程式の解について(ハイブリッドシステム,コンカレント工学一般)
- ひずみ波交流理論を用いた星形結合発振器の同期現象の検討
- P/Tペトリネットの可到達性判定の代数的試みについて(グラフ,ペトリネット,ニューラルネット及び一般)
- P/Tペトリネットの発火回数ベクトルをTインバリアントと特解で表すときの展開係数導出法(グラフ,ペトリ,ニューラルネット及び一般)
- パルス駆動された星形結合発振器の位相パターンの切り替りの様子について(一般,制御システムとダイナミックス)
- リング状に結合されたウィーンブリッジ発振器の同期現象
- パルス駆動星形結合LC発振器におけるパルスユニットの個数について
- パルス駆動された星形結合LC発振器の位相パターン制御について
- A-2-7 パルス駆動された星形結合発振器の位相パターン変化に対する素子値のばらつきによる影響(A-2. 非線形問題, 基礎・境界)
- 素子値にばらつきのあるパルス駆動星形結合発振器における位相パターン変化について
- ハールウェーブレットを用いる回路解析法について
- 結合発振器ネットワークにおける素子の欠損による位相パターンへの影響
- ウィーンブリッジ発振器の星形結合系の複数の発振器の位相を制御するためのパルス駆動法について
- 定常連続システムから離散状態システムを得るための一手法(コンカレントシステム,離散事象システム及び一般)
- P/Tペトリネットの可到達性判定の代数的試みについて(グラフ,ペトリネット,ニューラルネット及び一般)
- P/Tペトリネットの発火回数ベクトルをTインバリアントと特解で表すときの展開係数導出法(グラフ,ペトリ,ニューラルネット及び一般)
- ペトリネットの状態方程式の非負整数解のレベル表現と生成元の基礎的考察(グラフ,ペトリ,ニューラルネット,及び一般)
- ペトリネットの状態方程式の非負整数解のレベル表現と生成元の基礎的考察(グラフ,ペトリ,ニューラルネット,及び一般)
- ペトリネットの状態方程式の非負整数極小解の非負有理数初等解による特性化-事例集(コンカレント工学一般)
- 抵抗で頂点の発振器を星形結合した蜂の巣状回路に見られる同期及び非同期現象
- P/Tペトリネットの状態方程式の非負有理数解の生成元から非負整数解の生成元の導出アルゴリズム(コンカレント工学一般)
- 代数幾何と可換代数におけるグレブナー基底のペトリネットの挙動解析への適用
- ペトリネットの状態方程式の解のレベル3,4,5におけるgeneratorの代数的構造と性質
- 代数幾何と可換代数におけるグレブナー基底のペトリネットの挙動解析への適用
- ペトリネットの状態方程式の解のレベル3,4,5におけるgeneratorの代数的構造と性質
- ペトリネットの状態方程式の非負整数特解の諸性質
- P/Tペトリネットの状態方程式の解のgeneratorの導出法 : 拡張Fourier-Motzkin法を用いた場合
- P/Tペトリネットの状態方程式の解のgeneratorの導出法 : 拡張Fourier-Motzkin法を用いた場合
- A-12-2 P/Tペトリネットの状態方程式の解のgenerator の求め方 : 極小台集合インバリアントを用いる場合
- An Application of Grobner Basis Approach to Petri Net Problems(Concurrent System Technology)
- An Application of Grobner Basis Approach to Petri Net Problems
- SICE Annual Conference 2003 in Fukui 会議報告
- ペトリネットに関する最近の研究動向
- ペトリネットに関する最近の研究動向
- パルス駆動された星形結合LC発振器の位相パターン制御について
- 推論システムの構造最適化のファジィペトリネットモデルによる試み
- P/Tペトリネットの発火回数ベクトルの実行可能性判定法 : 解ベクトルのgeneratorを活用する方法
- P/Tペトリネットの発火回数ベクトルの実行可能性判定法 : 解ベクトルのgeneratorを活用する方法
- P/Tペトリネットの状態方程式の解の実行可能性判定アルゴリズム
- P/Tペトリネットの状態方程式の解の実行可能性判定アルゴリズム
- A-12-3 P/Tペトリネットの可到達問題の代数的考察
- ウィーンブリッジ発振器の星形結合系の複数の発振器の位相を制御するためのパルス駆動法について
- 星形結合されたLC発振器のパルス刺激による位相パターンの変化
- パルス列によって駆動されたRC発振器の結合系について
- A-12-2 P/Tペトリネットの状態方程式による可到達性解析 : generatorによる発火回数ベクトルの分解法
- A-12-4 P/Tペトリネットの状態方程式の非負整数非同次解の一般形
- 線形Diophantine方程式の任意非負整数非同次解のGenerators
- 結合発振器ネットワークにおける素子の欠損による位相パターンへの影響
- 計算機代数システム援用によるグレブナー基底のペトリネットの挙動解析への適用
- An Algorithm for the Set of All Generators of an Arbitrary Firing Count Vector in Petri Nets
- Behavioral Analyses in Petri Nets by Groebner Bases ーAn Application of Ideals and Varieties to Petri Net Problems ー
- A-12-2 ペトリネットの状態方程式の解構造と最簡generatorの導出法
- A-12-1 P/Tペトリネットの状態方程式の非負整数特解に関する諸性質
- P/Tペトリネットの行列方程式の非負整数非同次解のgeneratorの導出 : 拡大接続行列の有理数基底からの導出
- P/Tペトリネットのインバリアントと特解の両者に対するgeneratorの同時導出法 : 拡大接続行列の整数基底からの導出
- P/Tペトリネットの行列方程式の任意発火回数ベクトルのgenerators
- A-12-1 P/Tペトリネットの状態方程式の解のgeneratorの求め方 : 極小インバリアントを用いる場合
- 結合発振器ネットワークにおける結合抵抗による定常パターンへの影響(非線形問題)
- 結合発振器ネットワークにおける結合抵抗の影響とパターンの評価について
- 結合発振器ネットワークにおける結合抵抗の影響とパターンの評価について
- A-2-5 パルス列によって駆動された星形結合発振器の位相パターンスイッチング
- コルピッツ発振器の結合系に見られる同期現象について
- ハールウェーブレット変換を用いる非線形回路の定常周期解の解析
- A-2-17 ハールウェーブレット変換を用いた非線形回路の周期解の一解析法(A-2.非線形問題,一般セッション)
- 非線形素子を含むパワーエレクトロニクス回路のハールウェーブレット変換を用いた解析法とその評価