Я только что сдала промежуточный экзамен, но не смогла ответить на этот вопрос. Может ли кто-нибудь привести пару примеров языка и построить грамматику для языка или , по крайней мере, показать мне, как я буду это делать? Также как написать...

Я ищу контекстно-зависимую грамматику, описывающую следующий язык: L = { ww | w ∈ {a,b}*, |w| ≥ 1} <br> У меня проблемы с тем, что никакие правила, такие как X -> ε, не разрешены, и поэтому я не могу поставить какой-либо нетерминал,...