Билет № 13
Факультет  ИВТ (ДО)   Курс  4  Семестр  7
Дисциплина            Теория языков программирования и методы трансляции
1)    Эквивалентные способы задания регулярных языков. Свойства регулярных языков, способ проверки языка на регулярность. Проиллюстрировать на примере (пример должен быть свой).
2)    Лексический анализ как первый этап процесса компиляции. Проиллюстрировать на примере (пример должен быть свой).
3)    Построить детерминированный автомат с магазинной памятью P (с опустошением стека), допускающий язык L(P) = {a 2k b n c n  k  0, n > 0}. Построить КС-грамматику для этого же языка.