Petriネットの発火・到達状態
バグ・不具合を報告
P/Tネットの資源トークンの消費・生成と、初期状態からの到達可能性を確認する。
入力トークンは非負整数、アークの重みは正整数です。遷移は1回ずつ発火し、場所容量の制限はありません。
項目を入力・選択してから「計算する」を押してください。
必要な入力・選択は3項目です。
計算結果
—
—
- その状態で有効な遷移
- —
- 実行した発火回数
- —手
- 初期状態から発見した状態数
- —状態
- 到達探索の状況
- —
値を入力して計算してください。
この計算機は使いやすかったですか?
回答はサイト改善のために保存します。入力値・計算結果は送りません。
ありがとうございます。よかったら、上の共有ボタンからこの計算機を紹介しませんか?
計算方法・適用範囲・出典
計算方法
遷移tはすべての場所pでM(p)≧Pre(p,t)のとき有効。発火後はM′(p)=M(p)−Pre(p,t)+Post(p,t)。初期マーキングから幅優先探索し、各状態への最短発火列を示します。探索の上限に達した場合、未発見の目標状態は未判定です。
発火後のマーキング、有効遷移、到達状態数と一覧、目標の到達判定、最短発火列、探索打切りの区別。
計算例(架空の数値)
例(架空):p1=1、p2=0、遷移t1、入力アークp1→t1の重み1、出力アークt1→p2の重み1なら、t1発火後はp1=0、p2=1。到達状態は2つです。
適用対象と限界
非負整数トークン・正整数アーク重みの有限場所/遷移P/Tネット(場所容量は無限)。色付き・時間・確率・優先度・阻止/リセットアーク・有限容量・並行ステップ発火・被覆可能性解析・非有界性判定は扱いません。探索打切りは到達不能を意味しません。。
方法と出典
方法:P/T-net firing + bounded BFS v1.0 (2026-11-13)。データ記録日:2026-11-13。