フローグラフや状態遷移図の特牲のパス数による分析

書誌事項

タイトル別名
  • On analysis of characteristics of flowgraphs and state transition diagrams by numbers of paths

この論文をさがす

説明

フローグラフや状態遷移図のL個の連続したリンクを長さLのパスと定義し, 長さLのパスの個数をP_L, それをベクトル状に並べた{P_L}をパスベクトル, P_<L+1>/P_LをP_Lの増加率と呼ぶ. パスベクトル{P_L}は連結行列によって求められる. この{P_L}からつぎのようなことが分かる. Lを大にしたとき, フローグラフが(1)ループを含まない場合にはP_Lは0となり, (2)ループを含むがそのループが互いに共通のノードをもたない場合にはP_LはLのべき乗のオーダーで増加し, (3)共通のノードをもつループを含む場合はLの指数関数のオーダーで増加する.

収録刊行物

詳細情報 詳細情報について

  • CRID
    1570572701999542912
  • NII論文ID
    110004062346
  • NII書誌ID
    AN10463997
  • ISSN
    09196072
  • 本文言語コード
    ja
  • データソース種別
    • CiNii Articles

問題の指摘

ページトップへ