Теория языков программирования и методы трансляции. Вопрос 1, 2, 3 |
Скачать Гарантия | |
Код работы: | 4676 | |
Дисциплина: | Программирование | |
Тип: | Контрольная | |
Вуз: | СибГУТИ - посмотреть другие работы и дисциплины по этому вузу | |
Цена: | 390 руб. | |
Просмотров: | 2359 | |
Выложена: | 30 июня 2012г. | |
Содержание: |
Содержание Задание 1 3 Задание 2 6 Задание 3 7 |
|
Отрывок: |
Задание 1 Задание: Алгоритм преобразования грамматики к каноническому виду; подробно – алгоритмы устранения бесплодных и недостижимых символов. Проиллюстрировать на примере (пример должен быть свой). Задание 2 Задание: Преобразователи языков на основе конечных автоматов и автоматов с магазинной памятью; их применение для перевода с одного языка на другой. Проиллюстрировать на примере (пример должен быть свой). Задание 3 Задание: Построить и изобразить графически детерминированный конечный автомат, распознающий язык L={s | s {a,b}+}, и в s не встречается подцепочек ’aa’. Построить регулярное выражение и грамматику для этого же языка | |
Скачать эти материалы |
Возможно Вас также заинтересуют другие материалы:
Поиск других материалов, подготовленных тьюторами «ИнПро»® для студенческих работ
Не смогли найти нужный материал? Вы можете отправить заявку или обратиться к услугам тьюторов
Вы также можете: Вернуться к рубрикатору дисциплин »