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

　image271328

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

答えはこちら