Экзамен по дисциплине: Теория языков программирования и методы трансляции. Билет 1
-
Категории:
ДО СИБГУТИ, Теория языков программирования и методы трансляции, Работа Экзаменационная
-
Добавлен:
24.08.2025
-
Размер:
42 KB
-
Покупок:
0
-
Добавил:
xtrail
Написать сообщение
Скачать
Состав работы
37B6CD16-CFD4-4FD9-A6BB-C8A216B58AF8.docx
|
Работа представляет собой файл, который можно открыть в программе:
- Microsoft Word
Описание
Билет №1
1) Классификация грамматик и языков по Хомскому. Проиллюстрировать на примерах (примеры должны быть свои).
2) Нисходящий распознаватель языков с возвратами. Алгоритм распознавателя с подбором альтернатив. Проиллюстрировать на примере (пример должен быть свой).
3) Построить детерминированный автомат с магазинной памятью P (с опустошением стека), допускающий язык L(P) = {a^n b^n c^2k / k > 0, n >= 0}. Построить КС-грамматику для задания этого же языка.
1) Классификация грамматик и языков по Хомскому. Проиллюстрировать на примерах (примеры должны быть свои).
2) Нисходящий распознаватель языков с возвратами. Алгоритм распознавателя с подбором альтернатив. Проиллюстрировать на примере (пример должен быть свой).
3) Построить детерминированный автомат с магазинной памятью P (с опустошением стека), допускающий язык L(P) = {a^n b^n c^2k / k > 0, n >= 0}. Построить КС-грамматику для задания этого же языка.
Дополнительная информация
Отлично.
2025 год
Преподаватель: Осипова У.В.
2025 год
Преподаватель: Осипова У.В.
Похожие материалы
Теория языков программирования и методы трансляции. Экзамен. Билет №1.
zhekaersh
: 20 февраля 2015
Билет № 1
1) Классификация грамматик и языков по Хомскому. Проиллюстрировать на примерах (примеры должны быть свои).
2) Нисходящий распознаватель языков с возвратами. Алгоритм распознавателя с подбором альтернатив. Проиллюстрировать на примере (пример должен быть свой).
3) Построить детерминированный автомат с магазинной памятью P (с опустошением стека), допускающий язык L(P) = {a n b n c 2k / k > 0, n >= 0}. Построить КС-грамматику для задания этого же языка.
zhekaersh
: 20 февраля 2015
200 руб.
Теория языков программирования и методы трансляции
Илья272
: 5 ноября 2023
Лабораторные работы основаны на лекционном материале; каждая выполняется после изучения соответствующего теоретического раздела. До выполнения лабораторной работы нужно внимательно разобраться с примерами, ответить на контрольные вопросы изученного теоретического раздела, а также решить задачи, предлагаемые в составе контрольных вопросов.
Каждая работа снабжена методическими указаниями, сопровождающими текст задания. Рекомендуется внимательно читать задание и выполнять работу в строгом соответс
Илья272
: 5 ноября 2023
1300 руб.
Теория языков программирования и методы трансляции
piligrim-24
: 11 апреля 2012
Билет No1
1) Классификация грамматик и языков по Хомскому. Проиллюстрировать на примерах (примеры должны быть свои).
2) Нисходящий распознаватель языков с возвратами. Алгоритм распознавателя с подбором альтернатив. Проиллюстрировать на примере (пример должен быть свой).
3) Построить детерминированный автомат с магазинной памятью P (с опустошением стека), допускающий язык L(P) = {a n b n c 2k k > 0, n 0}. Построить КС-грамматику для задания этого же языка.
piligrim-24
: 11 апреля 2012
50 руб.
Теория языков программирования и методы трансляции
piligrim-24
: 3 марта 2012
Лабораторная работа № 3
По дисциплине «Теория языков программирования и методы трансляции»
Моделирование работы МПА
Пусть контекстно-свободный язык задаётся детерминированным автоматом с магазинной памятью – ДМПА (теоретический материал раздела 3.1). Написать программу, которая будет проверять для вводимой цепочки, принадлежит ли она заданному КС-языку. В случае отрицательного ответа необходимо давать пояснение, по какой причине цепочка не принадлежит языку (аналогично лаб. раб №2) Исходный авт
piligrim-24
: 3 марта 2012
50 руб.
Экзамен по дисциплине: Теория языков программирования и методы трансляции. Билет 26
xtrail
: 24 августа 2025
Билет №26
1) Классификация грамматик и языков по Хомскому. Проиллюстрировать на примерах (примеры должны быть свои).
2) Алгоритм нисходящего анализа цепочек языка без возвратов. Метод рекурсивного спуска. Проиллюстрировать на примере (пример должен быть свой).
3) Построить и изобразить графически детерминированный конечный автомат для распознавания множества цепочек из {0,1,2}*, начинающихся с цепочки ’0’ и имеющих подцепочку ’012’. Построить регулярное выражение для этого языка.
xtrail
: 24 августа 2025
800 руб.
Экзамен по дисциплине: Теория языков программирования и методы трансляции. Билет 23
xtrail
: 24 августа 2025
Билет №23
1) Построение ДКА, эквивалентного заданному НКА. Классы эквивалентности, минимизация ДКА. Проиллюстрировать на примере (пример должен быть свой).
2) Схема синтаксически управляемого перевода с одного языка на другой – необходимые определения, СУ-перевод. Проиллюстрировать на примере (пример должен быть свой).
3) Построить и изобразить графически детерминированный конечный автомат для распознавания множества цепочек из алфавита {a,b,c}* четной длины, начинающихся с символа ‘с’ и заканч
xtrail
: 24 августа 2025
800 руб.
Экзамен по дисциплине: Теория языков программирования и методы трансляции. Билет №22
IT-STUDHELP
: 17 сентября 2023
Билет No22
1) Эквивалентные способы задания регулярных языков. Свойства регулярных языков, способ проверки языка на регулярность. Проиллюстрировать на примере (пример должен быть свой).
2) Грамматики предшествования как основа восходящего распознавателя языков без возвратов. Алгоритм восходящего анализа языков без возвратов, основанный на грамматиках операторного предшествования. Проиллюстрировать на примере (пример должен быть свой).
Построить детерминированный автомат с магазинной памятью P
IT-STUDHELP
: 17 сентября 2023
500 руб.
Экзамен по дисциплине: Теория языков программирования и методы трансляции. Билет №3
IT-STUDHELP
: 17 сентября 2023
Билет No3
1) Алгоритм преобразования грамматики к каноническому виду; подробно – алгоритмы устранения пустых правил и циклов. Проиллюстрировать на примере (пример должен быть свой).
2) Табличные распознаватели языков – общая характеристика, алгоритм Кока-Янгера-Касами. Проиллюстрировать на примере (пример должен быть свой).
3) Дана грамматика G ({+,–,/,*,a,b,(,)}, {S, R, T, F, E}, P, S), где правила P:
S TTR, R +T–T+TR–TR
T EEF, F *E/E*EF/EF
E (S)ab.
Выполнить нисходящий разбор с возв
IT-STUDHELP
: 17 сентября 2023
500 руб.
Другие работы
Інструкція з охорони праці під час робіт з ручними інструментами та пристроями
Slolka
: 4 июля 2013
1.1. Дія інструкції поширюється на всі підрозділи підприємства.
1.2. Інструкція розроблена на основі ДНАОП 0.00-8.03-93 "Порядок опрацювання та затвердження власником нормативних актів про охорону праці, що діють на підприємстві", ДНАОП 0.00-4.15-98 "Положення про розробку інструкцій з охорони праці", ДНАОП 0.00-4.12-99 "Типове положення про навчання з питань охорони праці", ДНАОП 1.1.10-1.04-01 “Правила безпечної роботи з інструментом та пристроями”.
1.3. За даною інструкцією працівник, зайняти
Slolka
: 4 июля 2013
Сети связи и системы коммутации. Лабораторные работы №№1, 2, 3. Вариант №7.
seka
: 9 июня 2019
Лабораторная работа №1.
Цель работы
1. Изучение принципов поиска соединительных путей в коммутационных полях АТС с программным управлением.
2. Изучение алгоритмов программ поиска пути в коммутационном поле и структуры данных, используемых управляющими устройствами в АТС с программным управлением.
3. Моделирование процессов поиска соединительного пути в двухзвенном коммутационном поле с помощью ПЭВМ.
Лабораторная работа №2.
Цель работы:
1. Изучение алгоритмов ввода информации в память управля
seka
: 9 июня 2019
135 руб.
Инструкция по охране труда для пользователя ЭВМ
wizardplus
: 7 апреля 2013
ИНСТРУКЦИЯ
по охране труда пользователей электронно- вычислительной техники
1.Общие положения
1.1. Настоящая инструкция разработана для:
специалистов администрации, работающих на компьютерах, работа которых связанна с модемом , корректировкой, просмотром и печатью информации к специально разработанных программах- АРМах (автоматизированных рабочих местах) и использовательских программных приложениях;
1.2. Работа пользователя вычислительной техники относится к категории работ
wizardplus
: 7 апреля 2013
Эксплуатация систем управления на базе МСКУ-4510
GrantForse
: 15 апреля 2013
Эксплуатация систем управления на базе МСКУ-4510 в ЛПУ начата с 2003 г. по проекту ре-конструкции КЦ №2 "Уренгой-Центр1" . САУ МСКУ 4510 используется в качестве :
1. Агрегатной САУ на ГПА 12РТ "Урал" с двигателем ПС90 ГП2 в виде блок боксов установ-ленных в укрытиях ГПА
2. Цеховой САУ в виде:
- ЛИСов (ЛИС КЦ, ЛИС АВО, ЛИС УПТИПГ)
- блок бокс на узле подключения
3. Система пожаротушения цеха в виде двух ЛИСов расположенных в станции пожаротуше-ния.
Для связи между АРМ
GrantForse
: 15 апреля 2013
100 руб.
