常规语言的无限联合

Question

  

常规语言的无限联合可以没有上下文。

     

此陈述是真还是假？

根据回答键，这是真的！我所知道的是，在联合/交叉点下，无限联合或交叉不会被关闭。

任何人都可以解释这背后的程序或逻辑吗？如何知道特定语言的无限联合/交集？

Answer 1

陈述是真的，是的。它询问这样一个联盟 CAN 是否无上下文，而不是它总是如此。一个verx简单的例子是无限多次使用相同语言的联合;结果只是原始语言，如果是常规的，结果也是如此。或者所有{a ^ i}的联合是常规语言a ^ *。

另一方面，无限联合可以是不可计算的。使用不可枚举的语言L和无限多（常规）单例集，其中只包含该语言中的一个单词。他们的联盟是L，因此是不可枚举的。