语言的示例,不是递归可枚举的,其补充语言也不是RE

时间:2013-11-23 14:43:01

标签: formal-languages chomsky-hierarchy

只有我能想到的语言,不属于RE类的语言是对角语言,但不幸的是它的补充语言是递归可枚举的。有没有人有任何想法?

0 个答案:

没有答案