搜索
这摘自一本计算理论书:
如果下图代表机器M1,
语言机器M1如何识别A,描述为:
A = {w | w在最后一个1后面至少包含一个1和偶数个0。
当机器M1接受字符串011时。011实际上至少包含一个1,但是偶数个0不会跟在最后一个1后面。
然后,说“偶数个0跟随最后一个1”是否是不正确的?
_
自然数集包含许多偶数。从非常大的偶数开始下降,我们终于到达:..., 6, 4, 2, 0
。实际上,该集合中的最后一个1后面有0个0。
本文收集自互联网,转载请注明来源。
如有侵权,请联系 [email protected] 删除。
编辑于
我来说两句