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

ID: 239434
Дата закачки: 17 Сентября 2023
Продавец: IT-STUDHELP (Напишите, если есть вопросы)
Посмотреть другие работы этого продавца

Тип работы: Работа Экзаменационная
Форматы файлов: Microsoft Word
Сдано в учебном заведении: СибГУТИ

Описание:
Билет №22

1) Эквивалентные способы задания регулярных языков. Свойства регулярных языков, способ проверки языка на регулярность. Проиллюстрировать на примере (пример должен быть свой).

2) Грамматики предшествования как основа восходящего распознавателя языков без возвратов. Алгоритм восходящего анализа языков без возвратов, основанный на грамматиках операторного предшествования. Проиллюстрировать на примере (пример должен быть свой).

Построить детерминированный автомат с магазинной памятью P (с опустошением стека), допускающий язык L(P) = {a 2k b n c n  k > 0, n > 0}. Построить КС-грамматику для этого же языка.

=============================================

Комментарии:
Проверил(а): Павлова Ульяна Владимировна
Оценка: Отлично
Дата оценки: 17.09.2023г.

Помогу с вашим онлайн тестом, другой работой или дисциплиной.
E-mail: sneroy20@gmail.com
E-mail: ego178@mail.ru

Размер файла: 48 Кбайт
Фаил: