广州做外贸网站的公司简介,做行业门户网站注意什么,家居网站建设精英,wordpress如何qq登录界面《编译原理》第一次作业参考答案一、下列正则表达式定义了什么语言(用尽可能简短的自然语言描述)#xff1f;1.b*(ab*ab*)*所有含有偶数个a的由a和b组成的字符串.2.c*a(a|c)*b(a|b|c)* | c*b(b|c)*a(a|b|c)*答案一#xff1a;所有至少含有1个a和1个b的由a#xff0c;b和c组成…《编译原理》第一次作业参考答案一、下列正则表达式定义了什么语言(用尽可能简短的自然语言描述)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的由ab和c组成的字符串.答案二所有含有子序列ab或子序列ba的由ab和c组成的字符串.说明答案一要比答案二更好因为用自然语言描述是为了便于和非专业的人员交流而非专业人员很可能不知道什么是“子序列”所以相比较而言答案一要更“自然”.二、设字母表∑{a,b}用正则表达式(只使用ab |*)描述下列语言1.不包含子串ab的所有字符串.b*a*2.不包含子串abb的所有字符串.b*(ab?)*3.不包含子序列abb的所有字符串.b*a*b?a*注意关于子串(substring)和子序列(subsequence)的区别可以参考课本第119页方框中的内容.~\(≧▽≦)/~ ~\(≧▽≦)/~ ~\(≧▽≦)/~ ~\(≧▽≦)/~ ~\(≧▽≦)/~ ~\(≧▽≦)/~ ~\(≧▽≦)/~ ~\(≧▽≦)/~《编译原理》第二次作业参考答案一、考虑以下NFA1.这一NFA接受什么语言(用自然语言描述)所有只含有字母a和b并且a出现偶数次或b出现偶数次的字符串.2.构造接受同一语言的DFA.答案一(直接构造通常得到这一答案)
