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

小鱼儿 2023-07-17 04:57 10阅读 0赞

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

*  0 目录
 *  5 词法分析2
 *   *  5.5 词法分析作业1
     *   *  5.5.1课堂重点
         *  5.5.2测试与作业
 *  6 下一章

# 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  
> 参考答案:  
> ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MjQ3MzIyOA_size_16_color_FFFFFF_t_70]

> 2（10分）令A、B和C是任意正规式，证明一下关系成立：1、A∣A=A  
> 参考答案:  
> ![在这里插入图片描述][20200319180835782.png]

> 3（10分）令A、B和C是任意正规式，证明一下关系成立：(A\*)*= A*  
> 参考答案:  
> ![在这里插入图片描述][20200319180922494.png]

> 4（15分）令A、B和C是任意正规式，证明一下关系成立： A\*=ε∣A A\*  
> 参考答案:  
> ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MjQ3MzIyOA_size_16_color_FFFFFF_t_70 1]

> 5（15分）令A、B和C是任意正规式，证明一下关系成立：(AB)*A=A(BA)*  
> 参考答案:  
> ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MjQ3MzIyOA_size_16_color_FFFFFF_t_70 2]

> 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)*)*

**参考博客: [博主: 有目标，有信念，敢拼搏，永进取！][Link 1]**

### 5.5.2测试与作业 ###

# 6 下一章 #

**博客地址:**

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MjQ3MzIyOA_size_16_color_FFFFFF_t_70]: /images/20230528/53739a0e817e4e3db31e0ea29c3438af.png
[20200319180835782.png]: /images/20230528/74e9271102e943d590f6531a8d880e6d.png
[20200319180922494.png]: /images/20230528/f24b33afa2974647929e32fb79623599.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MjQ3MzIyOA_size_16_color_FFFFFF_t_70 1]: /images/20230528/2d6ec7103c51438a83ddf2cec6aa0c9a.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MjQ3MzIyOA_size_16_color_FFFFFF_t_70 2]: /images/20230528/07e4b28fba234b0ebabd19f98660bceb.png
[Link 1]: https://www.cnblogs.com/hk-ming/p/5862743.html