2016年06月23日

平成27年度 技術士第一次試験問題 情報工学部門 V−28

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

 image271328.jpg
 @ (a|b)*
 A (a|ba)*
 B a*|(ba)*
 C a*ba(ba)*
 D a*|((ba)(ba)*)


答えはこちら【正解】 A
@aaa bbbなどが表現できるが、bbbを受理しない。
ABが同じようだが、初期状態から受理状態になるεが
あるのでAが正解。
Caaが受理できるが、これを表現できない。
Dbaのあとに(ba)*がなかった場合、初期状態に戻る。


EXCELのマクロのご相談なら ファーストマクロ 



posted by ファーストマクロ at 20:49| Comment(0) | H27技術士一次試験(情報工学)
この記事へのコメント
コメントを書く
お名前:

メールアドレス:

ホームページアドレス:

コメント: