Четверг, 28.11.2024, 10:29
Приветствую Вас, Гость
[ Новые сообщения · Участники · Правила форума · Поиск · RSS ]
  • Страница 1 из 1
  • 1
Теория языков программирования и методы трансляции. Билет №9
engineerklubДата: Пятница, 31.12.2021, 15:21 | Сообщение # 1
Генералиссимус
Группа: Администраторы
Сообщений: 28628
Репутация: 0
Статус: Offline
Теория языков программирования и методы трансляции. Билет №9

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

Описание:
Билет № 9
Факультет ИВТ (ДО) Курс 4 Семестр 7
Дисциплина   Теория языков программирования и методы трансляции
1) Регулярные множества и регулярные выражения (РВ). Определение, свойства РВ. Проиллюстрировать на примерах (примеры должны быть свои).
2) Алгоритм восходящего анализа языков без возвратов, основанный на грамматиках операторного предшествования. Проиллюстрировать на примере (пример должен быть свой).
3) Построить и изобразить графически детерминированный конечный автомат, распознающий язык L={s | s {a,b}*}, и в s обязательно есть подцепочки ’aa’ и ’bb’. Построить регулярное выражение и КС-грамматику для этого же языка.

СКАЧАТЬ
 
  • Страница 1 из 1
  • 1
Поиск:

Рейтинг@Mail.ru