Экзамен по Теория языков программирования и методы трансляции_ Билет №8

1) Распознаватели языков – общая схема, необходимые понятия (такт, конфигурация, допустимость цепочек).
2) Схема синтаксически управляемого перевода с одного языка на другой – необходимые определения. Проиллюстрировать на примере (пример должен быть свой).
3) Построить детерминированный автомат с магазинной памятью P (с опустошением стека), допускающий язык L(P) = {w w {0, 1, 2}* и количество символов ’0’ и ’1’ одинаково}. Построить КС-грамматику для этого же языка.

Оценка: Удовлетворительно, Есть выделения и примечания преподавателя, можете доработать.

2017 СибГУТИ , удо, но есть пометки и выделения, что можно исправить.