構造對應於正則表達式的有限狀態自動機。 我的解決方案是否正確

Question

我用油漆畫了我的答案，他們是對的嗎？

（4c）對於字母{0,1}構造對應於以下每個正則表達式的有限狀態自動機：

（i）0

（ii）1 | 0

（iii）0 *（1 | 0）

Answer 1

前兩個是正確的，雖然第一個可以寫成（取決於您的慣例）

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

最后一個也是正確的，但可以簡化為（每當你出現ε ，可能有一種方法來壓縮邊緣和狀態一起去除它）

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

（請原諒我的ascii圖。我正在使用(..)表示每個州，而((..))表示最終狀態。）

請注意， 0*基本上是從狀態到自身的循環，因為在讀取0之后剩余的正則表達式匹配是相同的（只要我們不在字符串的末尾）。