登 录
1、语言是递归的 当且仅当它和它的补都是递归可枚举的。
2、语言是递归可枚举的 当且仅当它是Turing可枚举的。
3、语言是递归的 当且仅当它是以字典序Turing可枚举的。
抱歉!评论已关闭.