《編譯原理》第一次作業參考答案

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

1.b*(ab*ab*)*

所有含有偶數個a的由a和b組成的字符串.

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

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

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

說明：答案一要比答案二更好，因為用自然語言描述是為了便于和非專業的人員交流，而非專業人員很可能不知道什么是“子序列”，所以相比較而言，答案一要更“自然”.

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

1.不包含子串ab的所有字符串.

b*a*

2.不包含子串abb的所有字符串.

b*(ab?)*

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

b*a*b?a*

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

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

《編譯原理》第二次作業參考答案

一、考慮以下NFA：

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

所有只含有字母a和b，并且a出現偶數次或b出現偶數次的字符串.

2.構造接受同一語言的DFA.

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

創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。