创建一个特定的图灵机

Question

我在一个要求画图灵机的练习中遇到了一些麻烦，该图灵机决定语言 L2 = {w ∈ {0,1}∗|w 包含偶数个 1}。

有没有人有解决方案可以与我的解决方案进行比较？

谢谢

Answer 1

你可以设计一个与此非常相似的图灵机：