求《编译原理》第三版(西北工业大学出版社)课后题答案

如题所述

第1个回答  2019-09-06
答案我已发到你的邮箱
节选:
第二章
2.3
叙述由下列正规式描述的语言
a)
0(0|1)*0
b)
((ε|0)1*)*
c)
(0|1)*0(0|1)(0|1)
d)
0*10*10*10*
e)
(00|11)*((01|10)(00|11)*(01|10)(00|11)*)*
Answer:
a)
以0开始和结尾,而且长度大于等于2的0、1串
b)
所有0,1串(含空串)
c)
倒数第三位是0的0、1串
d)
仅含3个1的0、1串
e)
偶数个0和偶数个1的0、1串(含空串)
第2个回答  2019-10-30
你好!
这也太难了吧
希望对你有所帮助,望采纳。
相似回答