Дайте контекстно-свободные грамматики, которые генерируют следующий язык

Дайте контекстно-свободные грамматики, которые генерируют следующий язык. Во всех частях алфавит ∑ равен {x,s}. {Ш | w начинается и заканчивается различными символами}

Источник

1 ответ

Решение
S -> xAs | sAx
A -> xA | sA | xAs | sAx | e

e = эпсилон

Источник
Другие вопросы по тегам