标签： turing-machines
对于给定的输入变量'x'，图灵机M覆盖非空白字符的含义是什么？
问题的意图：如果我们有一个可以说“M”是否用空格覆盖非空白字符的TM，我试图回答停止问题如何可以判定是否可以判定？
答案 0 :(得分：0)
请记住，在计算开始时，磁带（输入除外）充满了空白。如果头部永远不会覆盖空白，您认为会发生什么？