《编译原理》第一次工作参照答案
一、下述正则表达式界定了什么语言（用尽量简洁明了的自然语言叙述）？

文章插图
1.b*(ab*ab*)*
全部带有双数个a的由a和b组成的字符串.
2.c*a(a|c)*b(a|b|c)* | c*b(b|c)*a(a|b|c)*
答案一：全部最少带有一个a和一个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.
【a并b的符号及解释】答案一（立即结构一般获得这一答案）：

• 亲爱的自己（亲爱的她们）
• 孕妇|孕妇生下罕见“双头婴”，众人都来围观，专家的话却令人担忧
• 当男人恋爱时解析（女主喜欢男二的韩剧）
• 绒毛促性腺激素|孕妇可以吃草莓吗？吃草莓的好处要知道，并非补铁补血那么简单
• 畸形|怀孕后不能玩手机虽然可能会导致胎宝畸形，但没你想的那么可怕
• 霸道校草的拽丫头免费观看（霸道校草的拽丫头结局）
• 孕妈|临近预产期，每周一次的胎心监护做还是不做？认识到这两点很重要
• 妈妈|孕期有6种情况表明可能怀的是男宝，中三条以上的，迎接小王子吧
• 穿山甲|新一届的孕妈迷信行为大赏，第一个就是重灾区
• 占地方|养娃后钱都去哪了这些“鸡肋”的母婴用品，希望你没买过！