关于2002年高程上午试题第9小题的疑问
jnwdq 2003-12-21 01:19:11 具体题目略
该自动机所识别的语言可以用正规式__(9)__表示。
(9) A. (0|1)* B. (0*|1*)*001 C. (0*|1*)*0(0|1)* D. (0*|1*)0(0|1)*
答案给的是D
但是我做的时候发现D的最后部分(0|1)*似乎有问题,应该改为(01)*
(0|1)* 和 (01)* 显然是有区别的,
前者是0和1的任意组合或者为空,后者是01,0101,010101,010101...01或者为空
征求一下大家的看法