〔编译原理〕作业和试题讲解.pptVIP

编译原理作业与试题讲解 黄冈师范学院 计科院 基础理论教研室 张瑞红 2.4 写出下述语言的正规式描述 2.4 写出下述语言的正规式描述 2.4 写出下述语言的正规式描述 2.4 写出下述语言的正规式描述 2.4 写出下述语言的正规式描述 2.4 写出下述语言的正规式描述 2.4 写出下述语言的正规式描述 2.9 用自然语言给出下述正规式所描述的语言，并构造 它们的最小DFA10*1 (0|1)*011(0|1)* 2.10 2.10 构造SLR（1）分析表的方法： 试题举例一、简答题 二、填空题 三、计算题（3.3） * * （1）由偶数个0和奇数个1构成的所有01串 采用算法解决：首先构造出识别偶数个0和奇数个1的自动机，然后使用自动机到正则表达式的算法求解。具体步骤参考《自动机理论、语言和计算导论》。 ((00+01(11)*10)*(1+01(11)*0)(0(11)*0)*(1+0(11)*10))*(00+01(11)*10)*(1+01(11)*0)(0(11)*0)* JFLAP 注：JFLAP中的“或”用“+”表示 （1）由偶数个0和奇数个1构成的所有01串 另一种思路：先写出偶数个0和偶数个1的正则表达式A，在此基础上，使用A、0、1构造出偶数个0和奇数个1的正则表达式。A=((00+11)+(10+01)(00+11)*(10+01))*