麻豆精品久久久久久久综合,亚洲AV高清在线一区二区三区

問答題設(shè)VT＝{a，b}，試構(gòu)造下述正則表達式的確定性有限狀態(tài)自動機：⑴a（a|b）^*baa⑵（a|b）^*bbb^*

⑴
⑵

1.問答題試寫出以非5數(shù)字為頭的所有非負整數(shù)集的正則表達式。

2.問答題試寫出非負整數(shù)集的正則表達式。

3.問答題試寫出VT＝{0，1}上下述集合的正則表達式：⑴所有以1開始和結(jié)束的符號串。⑵恰含有3個1的所有符號所組成的集合。⑶集合{01，1}。⑷所有以111結(jié)束的符號串。

（1）1（0|1）^*1|1
（2）0^*10^*10^*10^*
（3）01|1
（4）（0|1）^*111

4.問答題如果（1）用編譯命令cctest.c會報告有未定義的符號；（2）用編譯命令cctest.c–lusr.a會得到可執(zhí)行程序（–lusr.a表示連接庫libusr.a）。那么，用編譯命令cctest.c–lusr.a–lusr.a是否會報告有多重定義的符號？請說明理由。

5.問答題 考慮下面的三地址語句序列：

（1）在該代碼中用水平的橫線將代碼分成基本塊，并給每個基本塊一個序號。
（2）畫出該代碼的控制流圖，每個基本塊就用（1）的序號表示。
（3）若有循環(huán)的話，列出構(gòu)成每個循環(huán)的結(jié)點。