《編譯原理》第一次作業(yè)參考答案

一、下列正則表達(dá)式定義了什么語(yǔ)言(用盡可能簡(jiǎn)短的自然語(yǔ)言描述)？

1.b*(ab*ab*)*

所有含有偶數(shù)個(gè)a的由a和b組成的字符串.

2.c*a(a|c)*b(a|b|c)* | c*b(b|c)*a(a|b|c)*

答案一：所有至少含有1個(gè)a和1個(gè)b的由a，b和c組成的字符串.

答案二：所有含有子序列ab或子序列ba的由a，b和c組成的字符串.

說(shuō)明：答案一要比答案二更好，因?yàn)橛米匀徽Z(yǔ)言描述是為了便于和非專業(yè)的人員交流，而非專業(yè)人員很可能不知道什么是“子序列”，所以相比較而言，答案一要更“自然”.

二、設(shè)字母表∑={a,b}，用正則表達(dá)式(只使用a，b， ，|，*，+，？)描述下列語(yǔ)言：

1.不包含子串a(chǎn)b的所有字符串.

b*a*

2.不包含子串a(chǎn)bb的所有字符串.

b*(ab?)*

3.不包含子序列abb的所有字符串.

b*a*b?a*

注意：關(guān)于子串(substring)和子序列(subsequence)的區(qū)別可以參考課本第119頁(yè)方框中的內(nèi)容.

~\(≧▽≦)/~ ~\(≧▽≦)/~ ~\(≧▽≦)/~ ~\(≧▽≦)/~ ~\(≧▽≦)/~ ~\(≧▽≦)/~ ~\(≧▽≦)/~ ~\(≧▽≦)/~

《編譯原理》第二次作業(yè)參考答案

一、考慮以下NFA：

1.這一NFA接受什么語(yǔ)言(用自然語(yǔ)言描述)？

所有只含有字母a和b，并且a出現(xiàn)偶數(shù)次或b出現(xiàn)偶數(shù)次的字符串.

2.構(gòu)造接受同一語(yǔ)言的DFA.

答案一(直接構(gòu)造通常得到這一答案)：

創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎(jiǎng)勵(lì)來(lái)咯，堅(jiān)持創(chuàng)作打卡瓜分現(xiàn)金大獎(jiǎng)

總結(jié)

以上是生活随笔為你收集整理的2ab对应的c语言表达式是,编译原理 作业标准答案的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。