图灵机语言，{w#w |w∈{0,1}*}

Question

最近，我在学习一个计算理论，得到了一个关于车床的问题。

设{w#w |w∈{0,1}*}为车床的语言。例如，它将接受01#01。

但是，如果我们有一台接受{w#w |w∈{0,1}}语言的车床。它将接受什么字符串？

Answer 1

在这种情况下，w只能是0或1，所以语言是有限的：

L = { 0#0, 1#1 }