掘檻横
下図の非決定性有限オートマトンが受理するすべての文字列を表す正規表現はどれか。
ただし、入力される文字列のアルファベットは {a,b},εは空列とし、正規表現において、
r*はrの0回以上の繰り返し、(r1|r2)は選択を表す。

 image271328

  (a|b)*
 ◆(a|ba)*
  a*|(ba)*
 ぁa*ba(ba)*
 ァa*|((ba)(ba)*)


答えはこちら