技術士試験ナビ

技術士試験対策・テキスト・過去問題解説を発信します。

技術士第一次試験専門科目 平成27年度 Ⅲ-28

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

f:id:honmurapeo:20160611182753p:plain

① (a|b)*

② (a|ba)*

③ a*|(ba)*

④ a*ba(ba)*

⑤ a*|((ba)(ba)*)

 

 

答え

      ②

解説

 XXX

① (a|b)*
XXX

② (a|ba)*
XXX

③ a*|(ba)*
XXX

④ a*ba(ba)*
XXX

⑤ a*|((ba)(ba)*)
XXX