strongly connected componentsとは 意味・読み方・使い方

A finite state transducer is generated from a rule of context freegrammar, a dependence relation graph is generated from a finite state transducer and the automaton is generated based on strongly connected components in the dependency relation graph.例文帳に追加

文脈自由文法の規則から有限状態トランスデューサを生成し、有限状態トランスデューサから依存関係グラフを生成し、依存関係グラフの強く結び付いた構成要素に基づいてオートマトンを生成する。 - 特許庁

To the log 10 such as execution trace, a directed graph showing the linkage between elements contained in the log 10 is formed (S201), the directed graph is decomposed into strongly connected components to extract a loop structure 21 (S202), and a branch structure 22 contained in the loop is extracted from each extracted loop structure 21 (S203).例文帳に追加

実行トレース等のログ１０に対して、そのログ１０中に含まれる各要素間の繋がりを表現する有向グラフを作成し（Ｓ２０１）、この有向グラフを強連結成分に分解してループ構造２１を抽出し（Ｓ２０２）、抽出された各ループ構造２１からそのループ内部に含まれる分岐構造２２を抽出する（Ｓ２０３）。 - 特許庁