Chinaunix

标题: 正则表达式 [打印本页]

作者: gongzilv 时间: 2014-06-20 14:06
标题: 正则表达式
为什么A*=(0 U 1)*是正则的而B={0^n1^n | n>0} 却不是正则的？ B不是A*的子集吗

作者: gta 时间: 2014-06-23 14:01
因为前者只要是0或1组成的任意串即可，后者需要前面0和后面1的个数相等，这个可以用regular language的pumping lemma来判定

欢迎光临 Chinaunix (http://bbs.chinaunix.net/)