这里写的花哨的 R 符号是什么意思?
What does the fancy R symbol mean as written here?
这是我的一道指定题,我不确定如何解释指数位置的类似 R 的符号。这是否意味着图灵机应该接受 w 的可变重复次数?
符号wR可能意味着“w反转。”这个问题很可能要求图灵机,如果它在磁带上以单词 w 开头,附加一个 #
然后 w 逆转。之后,它将接受(即终止)。例如,如果磁带开头包含 example
,则在图灵机 运行.
之后应该包含 example#elpmaxe
在这种情况下,它可能意味着反转,这就是我在 link 中为这个 300 level CS course 找到的。希望对您有所帮助。
这是我的一道指定题,我不确定如何解释指数位置的类似 R 的符号。这是否意味着图灵机应该接受 w 的可变重复次数?
符号wR可能意味着“w反转。”这个问题很可能要求图灵机,如果它在磁带上以单词 w 开头,附加一个 #
然后 w 逆转。之后,它将接受(即终止)。例如,如果磁带开头包含 example
,则在图灵机 运行.
example#elpmaxe
在这种情况下,它可能意味着反转,这就是我在 link 中为这个 300 level CS course 找到的。希望对您有所帮助。