2017-10-15 47 views
1

识别的语言:理论:怎么能是这是从计算书的理论采取机M1

如果下面的图表示机器M1,

enter image description here

怎么能A,语言机器M1识别,描述为:

A = {w |当字符串011被机器M1接受时,w包含至少一个1和偶数个0,后面跟着最后一个}

。 011实际上包含至少一个1,但偶数个0不跟随最后1.

然后,说“和偶数个0跟随最后1”是不是不正确?

+0

我投票结束这个问题作为题外话,因为它不是一个编程问题。正如所写,这是一个关于计算理论的问题。 –

+1

@RaymondChen这些帖子通常会去哪里?看来,在stackoverflow上的人之前就已经提出了有关计算理论的非编程问题,这就是为什么我觉得可以安全地发布 – haxtar

+0

cs.stackexchange.com适用于诸如计算理论,计算机体系结构设计,形式化方法,lambda微积分... –

回答

1

natural numbers的集合包含许多偶数。从非常大的平台开始,我们终于到达:..., 6, 4, 2, 0。实际上在最后一个1之后是零0,这是在那个集合中。

+0

:(我忘了0是偶数:(:(非常感谢 – haxtar