ссылка на другие материалы по другим предметам МОАИС, КН, КБ: https://t.me/+1cxNl4OGiUg1MzQy (группа закрытая, чтобы не было видно в глобал поиске. подписка происходит сразу)
Автор пака: полудуплексное соединение
Порождающая грамматика, вывод. Язык, порожденный G
КС-грамматика. Дерево вывода. Однозначность.
Приведенные КС-грамматики. Алгоритм.
$\varepsilon$-свободные грамматики. Алгоритм.
Грамматика в нормальной форме Хомского.
Автомат с магазинной памятью, ДАМП, НАМП. Язык, распозноваемый АМП.
Левая рекурсия. Алгоритм удаления левой рекурсии.
Циклы. Алгоритм удаления циклов.