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

Теория языков программирования и методы трансляции - билет № 9

Краткое содержание работы

Задание / Часть работы

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

Тип работы: Ответы на билеты

Рейтинг: 5.0/1

89 руб.

Артикул:

Покупка готовой работы - пошаговая инструкция

Просмотренные ранее товары

Принципы построения СП с временным разделением каналов

Цель работы: Изучение принципов построения многоканальных систем передачи с разделением каналов по времени, изучение влияния линейных и нелинейных искажений, возникающих в групповом тракте МСП на межканальные помехи. -Наблюдения с помощью осциллографа ...

Технические средства радиосвязи радиовещания и телевидения - вариант 14

Задача № 1. 1) Определить, насколько увеличится относительная разность частот сигнала и помехи при переходе от схемы приемника прямого усиления к супергетеродинному. Данные вариантов задания приведены в Таблице 1. fc, МГц 29 fп, МГц 29,4 fг, МГц 29,2 Т...