�V−28�V−28下図の非決定性有限オートマトンが受理するすべての文字列を表す正規表現はどれか。{a,b},εは空列とし、正規表現において、r*はrの0回以上の繰り返し、(r1|r2)は選択を表す。bbbなどが表現できるが、bbbを受理しない。�A�Bが同じようだが、初期状態から受理状態になるεがあるので�Aが正解。�Caaが受理できるが、これを表現できない。�Dbaのあとに(ba)*がなかった場合、初期状態に戻る。H27技術士一次試験(情報工学)この記事へのコメントコメントを書くお名前:メールアドレス:ホームページアドレス:コメント:。