2016年4月13日
编译原理课后习题答案令A,B和C是任意正规式,证明以下关系成立(A|B)*=(A*B*)*=(A*|B*)*
摘要： 题目： 令A、B和C是任意正规式，证明以下关系成立： A∣A=A (A*)*= A* A*=ε∣A A* (AB)*A=A(BA)* (A∣B)*=(A*B*)*=(A*∣B*)* A=b∣aA当且仅当A=a*b 解答： （1）、A∣A=A L(A∣A)=L(A)∪L(A)=L(A)，所以有A∣A= 阅读全文
posted @ 2016-04-13 00:25 hk_ming 阅读(12537) 评论(0) 推荐(0) 编辑