2种上下文无关语言的集合差异是否上下文无关？
Is the the set difference of 2 context free languages context free?
我在互联网上搜索过，大多数人说只是说上下文无关语言
对于并集、串联、反转和 Kleene Star 是封闭的。它们是否也因设置差异而关闭？
上下文无关语言在设置差异下没有关闭。一种查看方式是注意
- 上下文无关语言在互补下没有关闭，
- 语言 Σ* 是上下文无关的，并且
- 对于任何语言L，L的补码由Σ* - L给出。
因此，如果 CFL 在设置差异下关闭，那么它们将在互补下关闭...除非它们不是。 :-)
我在互联网上搜索过，大多数人说只是说上下文无关语言 对于并集、串联、反转和 Kleene Star 是封闭的。它们是否也因设置差异而关闭？
上下文无关语言在设置差异下没有关闭。一种查看方式是注意
- 上下文无关语言在互补下没有关闭，
- 语言 Σ* 是上下文无关的，并且
- 对于任何语言L，L的补码由Σ* - L给出。
因此，如果 CFL 在设置差异下关闭，那么它们将在互补下关闭...除非它们不是。 :-)