Пример нелинейного, недвусмысленного и недетерминированного КЛЛ?

В классификации формальных языков Хомского мне нужны некоторые примерыNon-Linear, Unambiguous and also Non-Deterministic Контекст-Free-Language (N-CFL)?

Линейный язык: Закакая линейная грамматика возможно (⊆ CFG), например, L1

 = {anbn | n ≥ 0}

Детерминированный контекст свободный язык (D-CFG): Для которых возможны детерминированные автоматы нажатия (D-PDA), например, L2

 = {anbncm | n ≥ 0, м ≥ 0} L2

 однозначно.

Грамматика CF, котораянелинейный нелинейный.L

п = {w: na(ш) = нб(w)} такжеНелинейный CFG.

- 3.Недетерминированный контекстно-свободный язык (N-CFG): Для которогоonly Non-Deterministic Push-Down-Automata(N-PDA) возможно, например, L3

 = {wwR | w ∈ {a, b} *} L3

 Также линейный CFG.

--4.Неоднозначный КЛЛ: КЛЛ, для которого L4only ambiguous CFG is possible

 = {anbncm | n ≥ 0, м ≥ 0} U {anbmcm | n ≥ 0, м ≥ 0} L4

 является одновременно нелинейным и неоднозначным CFG и каждым неоднозначным CFL \ subseteq N-CFL.

Мой вопрос:

Все ли нелинейные, недетерминированные КЛЛ являются неоднозначными? Если нет, то мне нужен пример, который является нелинейным, недетерминированным КЛЛ и также однозначным?

Приведенная ниже диаграмма Венна:

Также спросилВот"

Ответы на вопрос(1)

Ваш ответ на вопрос