【CT】递归语言的性质

1、语言是递归的 当且仅当它和它的补都是递归可枚举的。

2、语言是递归可枚举的 当且仅当它是Turing可枚举的。

3、语言是递归的 当且仅当它是以字典序Turing可枚举的。