88问答网
所有问题
请教高人,帮忙解答几道编译原理的题目!急!!!有赏啊!
令A、B和C是任意正规式,证明以下关系成立:
A|A=A
A=b|aA当且仅当A=a*b
A*=ε|AA*
请教高人,帮忙解答
举报该问题
推荐答案 2006-10-05
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. ....有点麻烦
温馨提示:答案为网友推荐,仅供参考
当前网址:
http://88.wendadaohang.com/zd/MtSVBMSg.html
其他回答
第1个回答 2018-04-03
第三问补充
A*=ε|A+;
A+=AA*;
将其带入
A*=ε|AA*
相似回答
请教高人,帮忙解答几道编译原理的题目!急!!!
答:
true and true =true true and false =false false and false =false true or true =true true or false =true false or false =false 1.a|a=a if A=true then A|A=a if A=false then A|A=a 2.A=b|aA(A=a*b)if a=true b=false then A=false b|a=true b|aA==true and...
请教高人
编译原理
--正规文法
答:
S->1A A->1A|0B B->0B|ε 这是我的答案,可以参考
我是大一新生..关于计算机专业的一些问题
答:
如果你是软件方向,请你在学精一揽子数学、数据结构、算法设计、数值分析、汇编语言、操作系统、
编译原理
、数据库原理、软件工程之类课程后,仔细的听一听硬件课程,他对你有用。软件工程绝对不是背背就能过的课,计算机理论可能是一个人就能研究出来,软件工程是成千万网软件工程师几十年来失败的教训凝结成的结晶,请认真...
大家正在搜
编译原理有什么用
编译原理第三版王生原
编译原理
编译原理四元式
编译原理为什么叫龙书
编译原理 龙书
现代编译原理
句柄 编译原理
java编译原理
相关问题
请教高人,帮忙解答几道编译原理的题目!急!!!
请教高人帮忙解答一道财务管理计算题,实在是不会,万分感谢!
爱普生9800打印测试条出现问题请教高人帮忙解答
请教高人帮忙解答一道财务管理计算题,实在是不会,万分感谢``...
请教几道高中英语题目,请高手帮忙解答。
万分火急!请教两道行列式证明题。(满意加分)
请教高人 编译原理--正规文法
请教佛学高人关于往生、杀生、六道的问题,望从佛学角度帮忙解答...