0

私はこの正規表現を持っています

[A-E]|[A-E]{3}|[A-E]{4} 

[A-E]|[A-E] [A-E] [A-E]|[A-E][A-E][A-E] [A-E]

の文字列を認識しますA,B, ABC, BCD, BCDE, etc.

NFA を構築したいが、自分が正しいかどうかわからない

  1. 私はこれをやった http://s1.postimg.org/627870q8v/image.png

  2. またはこれ

http://s10.postimg.org/sqbxf2t5l/image.png

どちらが正しいですか ？

私の[A-E]NFAは

http://s17.postimg.org/4b0q1w1mn/image.png

4

1 に答える 1

1

最小限の DFA は次のとおりです。

0 -> 1 -> 2 -> 3 -> 4

[AE] によって署名されたすべての遷移アーチと最終状態 = {1,3,4}

実際、この DFA は両方の NFA と同等です。それにもかかわらず、私は2番目の方が明確だと思います。

于 2013-04-22T14:41:23.290 に答える