请教高人,帮忙解答几道编译原理的题目!急!!!有赏啊!
令A、B和C是任意正规式,证明以下关系成立:A|A=AA=b|aA当且仅当A=a*bA*=ε|AA*请教高人,帮忙解答...
令A、B和C是任意正规式,证明以下关系成立:
A|A=A
A=b|aA当且仅当A=a*b
A*=ε|AA*
请教高人,帮忙解答 展开
A|A=A
A=b|aA当且仅当A=a*b
A*=ε|AA*
请教高人,帮忙解答 展开
展开全部
1. L(A)|L(A)=L(A) => A|A=A
2. A=b|aA => L(A)= {b或任意个a开头，以b结束的字符串} => A=a*b
同理：A=a*b => A=b|aA
所以：A=b|aA当且仅当A=a*b
3. ....有点麻烦
2. A=b|aA => L(A)= {b或任意个a开头，以b结束的字符串} => A=a*b
同理：A=a*b => A=b|aA
所以：A=b|aA当且仅当A=a*b
3. ....有点麻烦
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
华研富士材料有限公司
2024-10-29 广告
在电气领域，GPO3 绝缘板有众多应用，比如：配电箱和配电柜：作为绝缘隔板，用于分隔不同的电气元件，防止电气短路和漏电，保障操作人员的安全。电机和变压器：用于电机的绕组绝缘、铁芯绝缘以及变压器的内部绝缘结构等部位，提高电气设备的绝缘性能和可...
点击进入详情页
本回答由华研富士材料有限公司提供
展开全部
第三问补充
A*=ε|A+;
A+=AA*;
将其带入
A*=ε|AA*
A*=ε|A+;
A+=AA*;
将其带入
A*=ε|AA*
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
