1、语言是递归的 当且仅当它和它的补都是递归可枚举的。
2、语言是递归可枚举的 当且仅当它是Turing可枚举的。
3、语言是递归的 当且仅当它是以字典序Turing可枚举的。
本文共 158 字，大约阅读时间需要 1 分钟。
1、语言是递归的 当且仅当它和它的补都是递归可枚举的。
2、语言是递归可枚举的 当且仅当它是Turing可枚举的。
3、语言是递归的 当且仅当它是以字典序Turing可枚举的。
转载于:https://www.cnblogs.com/549294286/archive/2013/01/17/2865078.html