编译原理程门立雪再回首时雪拥蓝关

标题1（30分）证明3.3.1中，关系交换律、结合律等五个关系1、U | V=V | U2、U |（V | W）=（U | V） |W3、U（VW）=（UV）W4、U（V | W）=UV | UW5、U=U=U

1（30分）证明3.3.1中，关系交换律、结合律等五个关系1、U | V=V | U2、U |（V | W）=（U | V） |W3、U（VW）=（UV）W4、U（V | W）=UV | UW5、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结尾，所以我们两步走，一部分1和0串成串儿（又饿了一点），一部分就是01，再接起来就好，于是就有了一个（0|1）*01
下面的题目就可以依此类推了
将实际问题数学模型化，单词识别交给状态转换图
其实编译原理不难，是吧，这肯定不是人话，这次作业发布以后打开我就后背发凉，路还很长，尽头依旧可能是3K，可惜我从来不考虑后果，我觉得应该享受这个过程。不是熬夜学习，我用亲身经历告诉你这就是白天睡十个小时的下场。
如有单片机stm32初学者遇到问题欢迎私信，本人会视情况，尽力帮助。