[軟考考點解析]軟體設計師--有限自動機(DFA)

A aaab

B abab

C bbba

D abba

2. 理論

有限自動機DFA，看似概念非常高端大氣，實際上這就是個送分題，隻要簡單的了解下如何識圖，就能輕易做出來。

看上圖，從0到1有一個箭頭，是以是a；

從0到1到3有箭頭，是以是aa。

從3到3有指向自己的箭頭，表示循環，則3這個地方可以生成無限個a或者b。

從3到4有箭頭，是以是b。

3. 解析

看整體，不管走哪個路徑，開頭必然是aa（走0-1-3）或者bb（走0-2-3），且結尾必然是b，符合的選項隻有A，選A。