Курс Теория и реализация языков программирования (2025 г.).
Лекция 2.
- Автоматы с магазинной памятью.
- Детерминированные МП-автоматы.
- Эквивалентность языков, распознаваемых автоматами с различными условиями приёма.
- Алгоритм построения МП-автомата по КС- грамматике.
- Алгоритм построения КС-грамматики по МП- автомату (подготовительная часть)