平成19年度 技術士第一次試験問題【専門科目】
【16】情報工学部門
W−4
次の有限状態機械 (オートマトン) が受理するすべての文字列の集合として、
最も適切なものを@〜Dの中から選べ。
ただし、入力される文字列のアルファベットは {a, b} とし、図中の二重丸は
終了状態を表すものとする。
 

@ aa という部分列が含まれない文字列の集合
A abという部分列が含まれる文字列の集合
B a と b が交互に現れる文字列の集合
C a から始まり長さ3以上の文字列の集合
D a が高々1個しか含まれない文字列の集合



【正解】 @

選択肢の条件に合致する文字列であっても、受理しない文字列があれば
その選択肢は適切でないことになる。
また、問題に「
有限状態機械が受理するすべての文字列の集合」と記載が
あるので、選択肢の条件に合わない文字列なのに受理する文字列があっても
その選択肢は適切でないことになる。

@ 正しい。aaが含まれると必ず受理されない。
A abaa は条件に合致する文字列であるが、受理しない。 
B abba は受理するので誤り。
C aab は条件に合致する文字列であるが、受理しない。
D abab は受理するので誤り。


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



W−3 目次 W−5
ファーストマクロ TOPページ