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

摘录:

第二章

2.3

描述以下范式所描述的语言

答

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)*)*

回答:

答

0，1个以0开头和结尾且长度大于或等于2的字符串。

b)

所有0，1字符串(包括空字符串)

c)

倒数第二位是0，1字符串0。

d)

只有3个0和1字符串包含1。

e)

偶数个0和偶数个0和1字符串(包括空字符串)