2个上下文无关语言上下文的集合差异是否是免费的？

Question

我在互联网上搜索过，大多数人只是说上下文免费语言 因工会，连接，逆转和Kleene Star而关闭。他们是否因为设定差异而关闭？

Answer 1

在设定差异下，无上下文语言不会关闭。一种看待这种情况的方法是注意

1. 无上下文语言未在补充下关闭，
2. 语言Σ*无上下文，
3. 对于任何语言L，L的补码由Σ* - L。
给出

因此，如果CFL在设定差异下被关闭，那么它们将在补充下被关闭......除非它们不是。 ： - ）