2
ответа

Построить грамматику над {a, b}, чей язык

Построить грамматику над {a, b}, язык которой {a ^ m b ^ n | 0 < = n < = m < = 3n} Я не уверен, как решить эту проблему, я начал с выполнения n > = 0 m > = n 3n > = m S - > ...
вопрос задан: 7 May 2019 06:19
0
ответов

Разница между грамматикой Хомского типа 3 и Хомского типа 2

Мне трудно сформулировать разницу между языками, свободными от контекста, типа 2 (Хомского )и обычными языками типа 3 (Хомского ). Может ли кто-нибудь дать мне ответ на простом английском языке? Я...
вопрос задан: 25 May 2015 22:39