慕课编译原理(第五章.词法分析作业1)

慕课国防科技大学.编译原理.第五章.词法分析2.词法分析作业1

0 目录

5 词法分析2

5.5 词法分析作业1

5.5.1课堂重点

1（30分）证明3.3.1中，关系交换律、结合律等五个关系
1、U | V=V | U
2、U | （V | W）=（U | V） |W
3、U（VW）=（UV）W
4、U（V | W）=UV | UW
5、U=U =U
参考答案:

2（10分）令A、B和C是任意正规式，证明一下关系成立：1、A∣A=A
参考答案:

3（10分）令A、B和C是任意正规式，证明一下关系成立：(A*)= A
参考答案:

4（15分）令A、B和C是任意正规式，证明一下关系成立： A*=ε∣A A*
参考答案:

5（15分）令A、B和C是任意正规式，证明一下关系成立：(AB)A=A(BA)
参考答案:

6（5分）给出下面正规式表达式：以01结尾的二进制数串
参考答案:

(0|1)*01

7（5分）给出下面正规式表达式：能被5整除的十进制整数；
参考答案:

(1|2|3|4|5|6|7|8|9)(0|1|2|3|4|5|6|7|8|9)*(0|5)|0|5

8（5分）给出下面正规式表达式：包含奇数个1或奇数个0的二进制数串；
参考答案:

0*1(0|10*1)*|1*0(0|10*1)*

9（5分）给出下面正规式表达式：不包含字串abb的由a和b组成的符号串的全体
参考答案:

b*(a*|(ba)*)*

参考博客: ​​博主: 有目标，有信念，敢拼搏，永进取！​​

5.5.2测试与作业

6 下一章

博客地址: