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

Question

在形式语言的乔姆斯基分类中，我需要一些Non-Linear, Unambiguous and also Non-DeterministicContext-Free-Language(N-CFL)的例子吗？

1. 线性语言：对于which Linear grammar 是可能的（⊆ CFG）例如
   L₁ = {aⁿbⁿ | n ≥ 0 }

2. 确定性上下文无关语言 (D-CFG)：确定性下推自动机 (D-PDA) 可以用于哪些语言，例如
   L₂ = {aⁿbⁿc^m | n ≥ 0, m ≥ 0 }
   L₂ 是明确的。

not linear is nonlinear 的 CF 语法。
L_nl = {w: n_a(w) = n_b(w)} 也是一个非线性CFG。

-- 3. Non-Deterministic Context Free Language(N-CFG)：only Non-Deterministic Push-Down-Automata(N-PDA) 是可能的，例如
L₃ = {ww^R | w ∈ {a, b}^* }
L₃ 也是线性 CFG。

--4。 不明确的 CFL：only ambiguous CFG is possible 的 CFL
L₄ = {aⁿbⁿc^m | n ≥ 0, m ≥ 0 } U {aⁿb^mc^m | n ≥ 0, m ≥ 0 }
L₄ 是非线性和模糊 CFG 和每个模糊 CFL \subseteq N-CFL。

我的问题是：
是否所有非线性、非确定性 CFL 都是模棱两可的？如果没有那么 我需要一个非线性、非确定性 CFL 且明确的示例？

给定下面的维恩图：

也问here

Answer 1

“在 CHOMSHY 正式语言分类的背景下”

(1) L₃ = {ww^R | w ∈ {a, b}^* }

• Language L₃ 是一种非确定性上下文无关语言，它也是明确的线性语言。

(2) L_p是括号匹配的语言。有两个终端符号“(”和“)”。
L_p 的语法是：

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

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

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

此语言是维恩图中语言的一个示例，我将其标记为??。

下面是正确的图表：

An ambiguous context free language also be a liner context free