请教高人,帮忙解答几道编译原理的题目!急!!!有赏啊!
令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*
请教高人,帮忙解答 展开
2个回答
展开全部
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. ....有点麻烦
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
经理
2025-08-08 广告
说到edl模块产品的生产厂家，深圳市迈力威环保科技有限公司可以了解一下。深圳市迈力威环保科技有限公司是一家专注于超纯水edl（电除盐）技术研发、制造、服务一体化的企业，成立于2012年，专业从事edl膜块技术研发与生产服务。目前公司共有资深...
点击进入详情页
本回答由经理提供
展开全部
第三问补充
A*=ε|A+;
A+=AA*;
将其带入
A*=ε|AA*
A*=ε|A+;
A+=AA*;
将其带入
A*=ε|AA*
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
