创建一个特定的图灵机

时间:2015-11-16 04:46:43

标签: state-machine turing-machines

我遇到一些问题需要绘制一个图灵机,它决定一种语言L2 = {w∈{0,1} * | w包含偶数个1}。

有没有人有解决方案与我的相比?

由于

1 个答案:

答案 0 :(得分:0)

您可以设计一个非常类似于此的图灵机:enter image description here