关于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或者为空

征求一下大家的看法
...全文
8 点赞 收藏 5
写回复
5 条回复
切换为时间正序
请发表友善的回复…
发表回复
ccddee 2003-12-22
答案是对的啊~~是D
(0|1)*包含了(01)*了

如(0|1)*--------0101010101 10次的结果
而(01)*---------0101010101 5次的结果~~~
回复
congmei 2003-12-22
什么叫“答案给的是D”,标准答案吗?
回复
sandbitch 2003-12-22
不把题目给出来,怎么说呢?
回复
klbt 2003-12-21
忘记了,up
回复
yuewang 2003-12-21
记不清了
回复
发动态
发帖子
软件水平考试
创建于2007-08-27

2695

社区成员

就计算机等级考试、软件初、中、高级不同级别资格考试相关话题交流经验,共享资源。
申请成为版主
社区公告
暂无公告