【CT】递归语言的性质

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

 

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

 

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