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

• Item type: SIG Technical Reports(1)
• 公開日: 1998-01-29
• タイトル: フローグラフや状態遷移図の特性のパス数による分析
• タイトル / 言語: en
• タイトル: On analysis of characteristics of flowgraphs and state transition diagrams by numbers of paths
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 若杉情報技術コンサルタントオフィス
• 著者名: 若杉, 忠男
• 著者名(英): Tadao, Wakasugi
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: フローグラフや状態遷移図のL個の連続したリンクを長さLのパスと定義し，長さLのパスの個数をP_L，それをベクトル状に並べた{P_L}をパスベクトル，P_<L+1>/P_LをP_Lの増加率と呼ぶ．パスベクトル{P_L}は連結行列によって求められる．この{P_L}からつぎのようなことが分かる．Lを大にしたとき，フローグラフが(）ループを含まない場合にはP_Lは0となり，(）ループを含むがそのループが互いに共通のノードをもたない場合にはP_LはLのべき乗のオーダーで増加し，(）共通のノードをもつループを含む場合はLの指数関数のオーダーで増加する．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Concerning the flowgraphs and state transition diagrams, a sequence of consecutive links is called path length L, the number of paths of length L is described as P_L, their sequence is called path vector (P_L), and P_<L+1> / P_L is defined as increasing rate of P_L. From the (P_L), we can obtain the following results; Flowgraphs and state transition diagrams are classified into 3 classes depending on the characteristics of loops they contain. When L increases, (1)if no loots are contained then P_L becomes 0, (2) if loops have no common nodes then P_L increases at a rate proportional to a power of L, and (3) if loops have common nodes then P_L increases at a rate proportional to a exponential function of L.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA1155524X
• 書誌情報: 情報処理学会研究報告グループウェアとネットワークサービス（GN）; 巻 1998, 号 8(1997-GN-026), p. 61-66, 発行日 1998-01-29
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会