UGC-NET | UGC-NET CS 2017年11月–III |问题61

以下哪项陈述不正确？ （A） 每种递归语言都是递归可枚举的。 （B） L={0 ^N 1. ^N 0 ^N │n=1,2,3，…]是递归可枚举的。 （C） 递归语言在交集下是封闭的。 （D） 递归语言在交集下是不封闭的。 答复: （D） 说明： 递归语言在交集下是封闭的。 有关详细信息，请参阅： 递归和递归可枚举语言 因此，选项（D）是正确的。 这个问题的小测验