图灵机语言是什么？

Question

因此，我尝试搜索语言的精确定义，但是所有文章都假定该定义对每个人都是显而易见的。显然，对我来说不是。Turing机器语言的解释是什么？

Answer 1

运行TM时，将其作为输入字符串。然后，TM会接受字符串，拒绝字符串或在计算机上循环。TM的语言定义为它接受的所有字符串的集合。

并非每种语言都是图灵机的语言-这是理论计算机科学的标志性成果之一。作为图灵机语言的语言有很多名称-它们是图灵可识别的语言，半确定性语言和递归枚举语言。您将看到所有根据上下文使用的术语。