4

交差法を使用して 2 つの dfa を結合するにはどうすればよいですか?

4

1 に答える 1

2

ここで正式に説明されている外積構造を使用します。

基本的に、各マシンの状態の任意の組み合わせに対応するメタ状態のリストを取得するには、それぞれの状態のセットをクロス積します。これにより、両方が受け入れた場合に受け入れるための並列評価を行うことができます。

于 2013-06-11T23:37:33.057 に答える