Четверг, 28.11.2024, 06:50
Приветствую Вас, Гость
[ Новые сообщения · Участники · Правила форума · Поиск · RSS ]
  • Страница 1 из 1
  • 1
Форум » Программирование » Лабораторные, Курсовые и Экзаменационные работы » Теория языков программирования и методы трансляции. Билет №2 (Работа Экзаменационная)
Теория языков программирования и методы трансляции. Билет №2
engineerklubДата: Понедельник, 18.09.2023, 16:58 | Сообщение # 1
Генералиссимус
Группа: Администраторы
Сообщений: 28626
Репутация: 0
Статус: Offline
Теория языков программирования и методы трансляции. Билет №2

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

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

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

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

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

СКАЧАТЬ
 
Форум » Программирование » Лабораторные, Курсовые и Экзаменационные работы » Теория языков программирования и методы трансляции. Билет №2 (Работа Экзаменационная)
  • Страница 1 из 1
  • 1
Поиск:

Рейтинг@Mail.ru