你
请解释一下「递归语言」这个词的含义。
助手
递归语言
dì guī yǔ yán · ㄉㄧˋ ㄍㄨㄟ ㄩˇ ㄧㄢˊ
di gui yu yan
dgyy
ㄉㄧ ㄍㄨㄟ ㄩ ㄧㄢ
2026-07-13 01:09:35
扩展释义
在数学、逻辑和计算机科学中，递归语言或递回语言是也叫做可判定语言或图灵可判定语言的形式语言类型。所有递归语言的类经常被称为 R。这种语言类型在乔姆斯基层级中没有定义。
请解释一下「递归语言」这个词的含义。
在数学、逻辑和计算机科学中，递归语言或递回语言是也叫做可判定语言或图灵可判定语言的形式语言类型。所有递归语言的类经常被称为 R。这种语言类型在乔姆斯基层级中没有定义。