常規語言的無限聯合

Question

常規語言的無限聯合可以是上下文無關聯的。

這句話是真是假？

根據答案的關鍵，這是真的！我所知道的是，無限聯合或交叉點在聯合/交叉點下不是閉合的。

任何人都可以解釋這背後的過程或邏輯？如何知道特定語言的無限聯合/交集？

Answer 1

聲明是真實的，是的。它詢問如果這樣的聯盟CAN是上下文無關的，而不是如果它總是。一個簡單的例子就是將同一種語言無限次地結合在一起;結果只是原來的語言，如果它是正常的，結果也是如此。或者所有{a^i}的聯合是常規語言a^*。

另一方面，無限聯合可以是不可信的。採用非可枚舉的語言L和無限多（常規）單例集，其中包含該語言中的一個詞。他們的聯合是L，因此是不可枚舉的。