ペトリネットの構造的制限と可達問題の計算量

この論文をさがす

著者

    • 高橋, 桂子 タカハシ, ケイコ

書誌事項

タイトル

ペトリネットの構造的制限と可達問題の計算量

著者名

高橋, 桂子

著者別名

タカハシ, ケイコ

学位授与大学

東京工業大学

取得学位

工学博士

学位授与番号

甲第2363号

学位授与年月日

1991-03-26

注記・抄録

博士論文

目次

  1. 論文目録 / (0002.jp2)
  2. 目次 / (0004.jp2)
  3. 第1章 序論 / p1 (0005.jp2)
  4. 第2章 基本的定義と記法 / p4 (0008.jp2)
  5. 2.1 数学的記法 / p4 (0008.jp2)
  6. 2.2 グラフ / p4 (0008.jp2)
  7. 2.3 ペトリネット / p5 (0009.jp2)
  8. 2.4 トランジションの発火 / p6 (0010.jp2)
  9. 2.5 可達問題 / p7 (0011.jp2)
  10. 2.6 計算の複雑さ / p8 (0012.jp2)
  11. 2.7 Pに属する問題,NP-Completeな問題 / p13 (0017.jp2)
  12. 2.8 可達問題と計算量 / p15 (0019.jp2)
  13. 第3章 状態機械ネットの可達問題 / p18 (0022.jp2)
  14. 3.1 Acyclicな状態機械ネットの定義 / p18 (0022.jp2)
  15. 3.2 Acyclicな状態機械ネットの可達問題の計算量 / p20 (0024.jp2)
  16. 第4章 制限付状態機械ネットの可達問題 / p26 (0030.jp2)
  17. 4.1 制限付状態機械ネットの定義 / p26 (0030.jp2)
  18. 4.2 限定可達問題の定義 / p26 (0030.jp2)
  19. 4.3 制限付状態機械ネットの限定可達問題の計算量 / p27 (0031.jp2)
  20. 第5章 制限付状態機械ネットの限定可達問題の判定 / p39 (0043.jp2)
  21. 第6章 結言 / p43 (0047.jp2)
0アクセス

各種コード

  • NII論文ID(NAID)
    500000078038
  • NII著者ID(NRID)
    • 8000000078242
  • DOI(NDL)
  • NDL書誌ID
    • 000000242352
  • データ提供元
    • NDL-OPAC
    • NDLデジタルコレクション
ページトップへ