非线性、明确和非确定性CFL的示例？

Question

在形式语言的乔姆斯基分类中，我需要一些非线性、无歧义和非确定性上下文自由语言（N-CFL）的例子？

>

线性语言：线性语法是可能的（⊆ 例如
L₁={aⁿbⁿ|n≥ 0 }

确定性上下文自由语言（D-CFG）：可以使用确定性推下自动机（D-PDA），例如
L₂={aⁿbⁿc^m|n≥0，m≥0}
L₂是明确的。

非线性的CF语法是非线性的
L_nl={w:n_a（w）=n_b（w）}也是一个非线性CFG。

-- 3. 非确定性上下文无关语言（N-CFG）：对于该语言，只有非确定性下推自动机（N-PDA）是可能的，例如
L₃={ww^R|w∈ {a，b}^*}
L₃也是线性的。

--4. 模糊CFL:CFL只有模糊CFG是可能的
L₄={aⁿbⁿc^m|n≥ 0米≥ 0}U{aⁿb^mc^m|n≥ 0米≥ 0}
L₄是非线性和模糊的CFG，每个模糊CFL\subsetq N-CFL。

我的问题是：
是否所有非线性、非确定性CFL都是模糊的？如果不是，那么我需要一个非线性、非确定性CFL并且明确的例子？

给出下面的维恩图：

这里也有人问

Answer 1

（1）L₃={ww^R|wμ{a， b}^*}

• 语言L₃是一种非确定性上下文自由语言，它也是无歧义和线性语言。

（2） L_p是括号匹配的语言。有两个终端符号“（“和”）” p _{的语法是：}

S → SS
S → (S)
S → ()   

• 这种语言也是非线性的、确定性的和明确的

语言L是L_p和L₃的联合，是明确的、非线性的（由于L_p）和非确定性的（由于L₃）（假设两种语言的语言符号是不同的）。

这种语言是维恩图中语言的一个例子，我标记了？。

下面是正确的示意图：

不明确的上下文无关语言也可以是线性上下文无关语言