このブログは、旧・はてなダイアリー「檜山正幸のキマイラ飼育記 メモ編」(http://d.hatena.ne.jp/m-hiyama-memo/)のデータを移行・保存したものであり、今後(2019年1月以降)更新の予定はありません。

今後の更新は、新しいブログ http://m-hiyama-memo.hatenablog.com/ で行います。

ペトリネット

繰り返し言うが、証明図やオートマトンの状態遷移図を描くときは、単なる有向グラフではなくて、ペトリネットで描くべき。ペトリネットなら、有向ハイパーグラフの有向ハイパー辺も遷移ノードとして描ける。ツリー・オートマトンの遷移規則も遷移ノードとして描ける。