0

オプションの「+」または「-」で始まる文字列として定義され、その後に開始しない単一のゼロまたは空でない数字のシーケンスが続く、実数の定型有限オートマトンを構築しようとしていますゼロで。この後に小数点が続き、その後に空でない一連の数字が続きます。

正規表現を作成しました: /[+ | -]?(O | ([1-9][0-9]*)).[0-9]+/

このサイトでテストできます: http://rubular.com/

特に遷移テーブルの各入力に対応する定義済みの状態が必要であることを考えると、DFA の構築方法については本当によくわかりません。

4

2 に答える 2

0

次の Web サイトから DFA を見つけることができます: http://hackingoff.com/compilers/regular-expression-to-nfa-dfa

ここに画像の説明を入力

于 2015-06-24T16:24:40.617 に答える
0

この写真は解決策かもしれません

指定された正規表現の DFA

于 2014-06-28T06:20:57.390 に答える