Noncommutative signal-flow graph とは

オートマトンの理論と制御理論、数学の枝、理論的なコンピュータ科学とシステム工学では、非可換のシグナルフローグラフは、有向グラフのエッジをリングまたはセミリレーションにマッピングすることによって、相互接続されたシステムと状態機械をモデリングするツールです。
単一エッジ重みは、複雑なシステム(右図参照)のインパルス応答の配列、または有限オートマトンの入力テープから取り出されたアルファベットの文字を表し、グラフは情報または状態の流れを表すトランジション。
これらのアプリケーションが多様であるため、それらは同じ基本的な理論の多くを共有しています。