【编译原理】偶数个0奇数个1的组成串 学习心得

答案：

（1|0（00|11）*（01|10））（（00|11）|（01|10）（00|11）*（01|10））*

---

分析：

（1）串若1开头：后面有偶数个0和偶数个1

1+P*=

1（（00|11）|（01|10）（00|11）*（01|10））*

（2）串若0开头：必有01或10

0（00|11）*（01|10）+P*=

0（00|11）*（01|10）（（00|11）|（01|10）（00|11）*（01|10））*

（3）P是什么？

P：（（00|11）|（01|10）（00|11）*（01|10））*

P符合双数0双数1的任何情况。0和1的数量必定为双数

（1）00或11都为双

（2）（01|10）（00|11）*（01|10）最少情况为2个1和2个0

假如串为10101 00：

（（01|10）（00|11）*（01|10））*-（（00|11）|（01|10）（00|11）*（01|10））*

01 01 00