gpt4 book ai didi

set - 两种上下文无关语言的集合差异是上下文无关的吗?

转载 作者:行者123 更新时间:2023-12-02 20:46:47 24 4
gpt4 key购买 nike

我在互联网上搜索过,大多数人都说上下文无关语言对于并集、串联、反转和 Kleene Star 关闭。他们是否也因设定差异而关闭?

最佳答案

上下文无关语言在设定差异下不封闭。看到这一点的一种方法是注意

  1. 上下文无关语言在互补性下并不封闭,
  2. 语言 Σ* 是上下文无关的,并且
  3. 对于任何语言 L,L 的补集由 Σ* - L 给出。

因此,如果 CFL 在设定差异下关闭,那么它们也会在互补下关闭……但事实并非如此。 :-)

关于set - 两种上下文无关语言的集合差异是上下文无关的吗?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/44080470/

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com