regex - 正規表現に対応する有限状態オートマトンを構築します。私の解決策は正しいですか？

Question

答えを絵の具で描いたのですが、正しいですか？

（4c）アルファベット{0、1}の場合、次の正規表現のそれぞれに対応する有限状態オートマトンを作成します。

（i）0

（ii）1 | 0

（iii）0 *（1 | 0）

Answer 1

最初の2つは正しいですが、最初の1つは次のように書くことができるかもしれません（あなたの慣習に応じて）

(0) -- 0 --> ((1))

最後のものも正しいですが、単純化することができます（表示されているときはいつでもε、エッジと状態を一緒に圧縮して削除する方法がある可能性があります）

  +- 0 -+
  |     |
  v     |
 (0) ---+
 / \ 
1   0
 \ / 
  v
((1))

（ASCII図を失礼します。(..)各状態と((..))最終状態に使用しています。）

一致する残りの正規表現を読み取った後は同じであるため（文字列の最後にない限り）、これ0*は基本的に状態からそれ自体へのループであることに注意してください。0