非線性，非確定性和非確定性CFL的例子？

Question

在形式語言的喬姆斯基分類中，我需要一些Non-Linear, Unambiguous and also Non-Deterministic上下文語言（N-CFL）的例子？

1. 線性語言 ： 可以使用線性語法 （⊆CFG），例如
   L ₁ = {a ⁿ b ⁿ | n≥0}

2. 確定性上下文無關語言（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） ： only Non-Deterministic Push-Down-Automata(N-PDA)是可能的，例如
L ₃ = {ww ^R | w∈{a，b} ^* }
L ₃也是線性CFG。

--4。 模糊CFL ：CFL only ambiguous CFG is possible
L ₄ = {a ⁿ b ⁿ c ^m | n≥0，m≥0} U {a ⁿ b ^m c ^m | n≥0，m≥0}
L ₄既是非線性的又是模糊的CFG和每個Ambigous CFL \\ subseteq N-CFL。

我的問題是：
是否所有非線性，非確定性CFL都是不明確的？ 如果沒有那么我需要一個非線性，非確定性CFL的例子，也是明確的？

給出下面的維恩圖：

還問這里

Answer 1

“在形式語言的CHOMSHY分類的背景下”

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

• 語言L ₃是非確定性上下文自由語言，也是非明確和線性語言。

（2） L _p是括號匹配的語言。 有兩個終端符號“（”和“）”。
L _p的語法是：

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

• 這種語言也是非線性的，確定性的和明確的。

作為L _p和L _3的並集的語言L是明確的，非線性的（由於L _p ），並且是非確定性的（由於L ₃ ）（假設兩種語言的語言符號不同）。

這個語言是維恩圖中語言的一個例子，我在其中標記了?? 。

正確的圖表如下：

一個含糊不清的上下文自由語言也是一個無襯里背景