Regular language 级联&；联合-正则语言和上下文无关语言

给定L1上下文无关的非正规语言。 给定L2常规语言

L1 U L2=常规语言是否可能？ 还有，L1*L2=常规语言是否可能

我认为第二个是不可能的。但我不确定

如果上述陈述之一（或两者）是正确的，我想看一个例子

有可能是

l1u-L2

=常规语言吗

是的，有可能

一个简单的例子是：如果L1是L2的子集，那么

L1 U L2

将是正则的（

=L2

），例如：L1:{

anbn

；其中

n>=0

}和

L2=（A+b）*

L1*L2

=常规语言是否可能

不，上下文无关和正则的连接将是上下文无关的（因为L1模式中的约束在

L1*L2

中仍然存在）

---

添加引用：

是的，上下文无关和常规的连接将是常规的

取L1=a^nb^n，它是CFL，取L2=Ø，它是正则的

所以L1.L2=（a^nb^n）。Ø=Ø哪个是规则的

注：两种语言的串联必须是正则的， 必须至少有一种语言是常规语言

有可能是

l1u-L2

=常规语言吗

是的，这是可能的。 但最好举个例子：

L1={0*1*}

（常规）和

L2={0^n1^n | n>=0}

（上下文无关）

L=l1u L2={0*1*}

这是一种常规语言，但由于每种常规语言都与上下文无关。因此，我们可以说，两者的结合总是导致上下文无关的语言

L1·L2

=常规语言是否可能

常规语言和上下文无关语言的连接总是导致上下文无关语言。再举一次上面的例子：

L=L1·L2={（0*1*）·（0^n1^n）|n>=0}

（上下文无关）

例如，如果

L1

或

L2

中的一个是

Ø

，

L1·L2

将导致

Ø

（规则）。但是，由于所有的常规语言都是上下文无关的，

Ø

也是上下文无关的

---

看看这个：

谢谢：）如果你能快速回答，什么样的语言是：L={a^ib^j|i！=j}？@Rouki我已经在这里回答了这个问题。你必须证明，对于每一种可能的语言对，而不仅仅是你选择的两种语言，连接是规则的。