请教高人,帮忙解答几道编译原理的题目!急!!!有赏啊!

令A、B和C是任意正规式,证明以下关系成立:

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. ....有点麻烦
温馨提示:内容为网友见解,仅供参考
第1个回答  2018-04-03
第三问补充
A*=ε|A+;
A+=AA*;
将其带入
A*=ε|AA*

我是大一新生..关于计算机专业的一些问题
如果你是软件方向,请你在学精一揽子数学、数据结构、算法设计、数值分析、汇编语言、操作系统、编译原理、数据库原理、软件工程之类课程后,仔细的听一听硬件课程,他对你有用。软件工程绝对不是背背就能过的课,计算机理论可能是一个人就能研究出来,软件工程是成千万网软件工程师几十年来失败的教训凝结成的结晶,请认真...

相似回答