Построить грамматику над {a, b}, язык которой {a ^ m b ^ n | 0 < = n < = m < = 3n} Я не уверен, как решить эту проблему, я начал с выполнения n > = 0 m > = n 3n > = m S - > ...
Мне трудно сформулировать разницу между языками, свободными от контекста, типа 2 (Хомского )и обычными языками типа 3 (Хомского ). Может ли кто-нибудь дать мне ответ на простом английском языке? Я...