java - Java での NFA シミュレーション

Question

Java で NFA をシミュレートする割り当てが与えられました。NFAをシミュレートする必要がある次の正規表現は次のとおりです

ab*((b|d)|c*)

電子シンボルが多すぎると思います。以下の画像が正しいかどうか疑問に思っていました。

Answer 1

NFAグラフは正しいです。正規表現ab*((b|d)|c*)と一致し、他には何も一致しません。ただし、これははるかに単純な場合があります。たとえば、次のようになります。