1、字母表為{a,b}，則所有以b開頭的後面跟若干個ab的串的正規式表示為 。
b(ab)
b(a|b)*
b(ab)+
bab*
[參考答案] b(ab)+
[我的答案] b(ab)+

這題有歧義，“若干個”應該可以包括0個，答案應該為：b(ab)*
但是老師的考點應該是 +和*的區別⑧
所以這題就只能當做若干個是至少一個

2、掃描器所完成的任務是從字串形式的源程式中識別出一個個具有獨立含義的最小語法單位即 。
字元
句子
句型
單詞
[參考答案] 單詞
[我的答案] 單詞

3、已知文法G[S]：S->WZ W→X|Y X→x|xX Y→y|yY Z→z|zZ ,與該文法描述相同語言的正規表示式是 。 (x表示x的方冪)
xx

4、已知一確定有限自動機如圖所示，採用“分割法”，將其狀態分成一些互不相交的子集，下列 選項正確。
{0,2} {1 } {3} {4}
｛0，1｝｛2｝｛3｝｛4｝
｛0，2｝｛1，3｝｛4｝
｛0，1，2｝｛3｝｛4｝
[參考答案] {0,2} {1 } {3} {4}
[我的答案] {0,2} {1 } {3} {4}

？？？沒有圖…看選項之間蒙的(〃‘▽’〃)hhh今天運氣爆棚！

5、已知一確定有限自動機如圖所示，採用“分割法”，將其狀態分成一些互不相交的子集，下列 選項正確。
{1,2} {3} {4} {5} {6,7}
{1,2} {3} {4} {5，6,7}
{1,2} {3，4} {5} {6,7}
{1} {2} {3} {4} {5} {6,7}
[參考答案] {1,2} {3} {4} {5} {6,7}
[我的答案] {1,2} {3} {4} {5} {6,7}