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

Цена:
250 руб.

Состав работы

material.view.file_icon 01508FB6-CB33-42AC-9CD8-8E2A61C4C435.rar [15 KB]
material.view.file_icon Экзамен.doc [68 KB]

Необходимые программы

Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

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.
Выполнить нисходящий разбор с возвратами для цепочки ’a*b’

Дополнительная информация

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.
Выполнить нисходящий разбор с возвратами для цепочки ’a*b’

Похожие материалы

Экзамен. Теория языков программирования и методы трансляции. Билет 23
Билет : 23 Построение ДКА, эквивалентного заданному НКА. Классы эквивалентности, минимизация ДКА. Проиллюстрировать на примере (пример должен быть свой).
******* Не известно Программирование Работа Экзаменационная
User oksana : 28 июля 2015
150 руб.
Экзамен Теория языков программирования и методы трансляции Вариант 3 2023 год
2023 год СибГУТИ Сибирский государственный университет телекоммуникаций и информатики Бах Ольга Анатольевна Тема: Экзамен Теория языков программирования и методы трансляции Вариант 3 2023 год Задания 1) Алгоритм преобразования грамматики к каноническому виду; подробно – алгоритмы устранения пустых правил и циклов. Проиллюстрировать на примере (пример должен быть свой). 2) Табличные распознаватели языков – общая характеристика, алгоритм Кока-Янгера-Касами. Проиллюстрировать на примере (пример д
ДО СИБГУТИ Теория языков программирования и методы трансляции Работа Экзаменационная
User SibSUTTI : 4 сентября 2023
100 руб.
promo
Экзамен Предмет: «Теория языков программирования и методы трансляции». Билет №2.
Билет No 2 Факультет ИВТ (ДО) Курс 4 Семестр 7 Дисциплина Теория языков программирования и методы трансляции 1) Понятие языка. Способы задания языков. Регулярные множества и регулярные выражения (РВ). Определение, свойства РВ. Проиллюстрировать на примерах (примеры должны быть свои). 2) Восходящий распознаватель языков с возвратами на основе алгоритма «сдвиг-свертка». Проиллюстрировать на примере (пример должен быть свой). 3) Построить КС-грамматику G такую, что L(G) = {w{0,1}*| w = wR}
ДО СИБГУТИ Билеты экзаменационные Теория языков программирования и методы трансляции
User freelancer : 5 сентября 2016
100 руб.
promo
Экзамен. Билет №24. Теория языков программирования и методы трансляции.
Билет No 24 Факультет ИВТ (ДО) Курс 4 Семестр 7 Дисциплина Теория языков программирования и методы трансляции 1) Грамматика в нормальной форме Хомского, преобразование грамматики к виду БНФ. Проиллюстрировать на примере (пример должен быть свой). 2) Теория перевода. Способы выполнения перевода; этапы компиляции, на которых применяется перевод. Выводимые пары цепочек и другие понятия, необходимые при переводе. Проиллюстрировать на примерах (примеры должны быть свои). 3) Построить дете
СибГУТИ Билеты экзаменационные Теория языков программирования и методы трансляции
User SibGUTI2 : 5 ноября 2016
100 руб.
Экзамен по дисциплине: Теория языков программирования и методы трансляции. Билет 23
Билет №23 1) Построение ДКА, эквивалентного заданному НКА. Классы эквивалентности, минимизация ДКА. Проиллюстрировать на примере (пример должен быть свой). 2) Схема синтаксически управляемого перевода с одного языка на другой – необходимые определения, СУ-перевод. Проиллюстрировать на примере (пример должен быть свой). 3) Построить и изобразить графически детерминированный конечный автомат для распознавания множества цепочек из алфавита {a,b,c}* четной длины, начинающихся с символа ‘с’ и заканч
ДО СИБГУТИ Теория языков программирования и методы трансляции Работа Экзаменационная
User xtrail : 24 августа 2025
800 руб.
promo
Экзамен по дисциплине: Теория языков программирования и методы трансляции. Билет 26
Билет №26 1) Классификация грамматик и языков по Хомскому. Проиллюстрировать на примерах (примеры должны быть свои). 2) Алгоритм нисходящего анализа цепочек языка без возвратов. Метод рекурсивного спуска. Проиллюстрировать на примере (пример должен быть свой). 3) Построить и изобразить графически детерминированный конечный автомат для распознавания множества цепочек из {0,1,2}*, начинающихся с цепочки ’0’ и имеющих подцепочку ’012’. Построить регулярное выражение для этого языка.
ДО СИБГУТИ Теория языков программирования и методы трансляции Работа Экзаменационная
User xtrail : 24 августа 2025
800 руб.
promo
Экзамен по дисциплине: Теория языков программирования и методы трансляции. Билет 1
Билет №1 1) Классификация грамматик и языков по Хомскому. Проиллюстрировать на примерах (примеры должны быть свои). 2) Нисходящий распознаватель языков с возвратами. Алгоритм распознавателя с подбором альтернатив. Проиллюстрировать на примере (пример должен быть свой). 3) Построить детерминированный автомат с магазинной памятью P (с опустошением стека), допускающий язык L(P) = {a^n b^n c^2k / k > 0, n >= 0}. Построить КС-грамматику для задания этого же языка.
ДО СИБГУТИ Теория языков программирования и методы трансляции Работа Экзаменационная
User xtrail : 24 августа 2025
800 руб.
promo
Экзамен по дисциплине: Теория языков программирования и методы трансляции. Билет №3
Билет 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. Выполнить нисходящий разбор с возв
СибГУТИ Теория языков программирования и методы трансляции Работа Экзаменационная
User IT-STUDHELP : 17 сентября 2023
500 руб.
Экзамен по дисциплине: Теория языков программирования и методы трансляции. Билет №3 promo

Другие работы

Экзамен по дисциплине: Физика (часть 2-й). Вариант №5
Билет 5 1.Превращения энергии при свободных незатухающих механических колебаниях. Функции кинетической и потенциальной энергий от времени. 2.Дифракция волн. Условие наблюдения дифракции. Виды дифракции. Принцип Гюйгенса-Френеля. 3.Колебательный контур состоит из катушки индуктивностью 0,2 мГн и плоского конденсатора с площадью пластин 155 см2 и расстоянием между ними 1,5 мм. Контур резонирует на длину волны 630 м. Вычислите диэлектрическую проницаемость среды между пластинами конденсатора.
ДО СИБГУТИ Билеты экзаменационные Физика
User olyazaripova : 19 февраля 2019
90 руб.
Концепция дифференциальной социальности
Данная статья рассматривает проблему интерпретации множественности процессов социальной коммуникации и представляет собой вариант генерализующей методологии междисциплинарных исследований общества. Процесс устроения общества рассматривается на стыке гетерологического (Ж. Делез, Т. Керимов) и социально-коммуникативного (Н. Луман) подходов. Предполагается, что пространство социальной коммуникации, включающее также практическое взаимодействие, образуется посредством дифференциации социальных процес
Философия Работа
User Slolka : 14 ноября 2013
10 руб.
Твердотельная модель и чертеж детали. Вариант 22 - Кронштейн
В.П. Большаков. Создание трехмерных моделей и конструкторской документации в системе КОМПАС-3D. Практикум. Задание 13. По заданным проекциям создать ассоциативный чертеж. Вариант 22 - Кронштейн 1. Построить твердотельную модель детали с нанесением в эскизах управляющих параметрических размеров по ГОСТ 6636-69. 2. В трехпроекционном ассоциативном чертеже выполнить необходимые разрезы и завершить его оформление. 3. В ассоциативный чертеж включить дополнительный вид с аксонометрией детали (с в
Чертежи Инженерная и компьютерная графика
User .Инженер. : 29 марта 2026
150 руб.
Твердотельная модель и чертеж детали. Вариант 22 - Кронштейн promo
Предвидение криминологической безопасности
Само понятие безопасности свидетельствует о своего рода презумпции прогнозирования, поскольку оно является антонимом опасности, точнее - комплекса опасностей. Такие опасности, как правило, ожидаются, предугадываются, анализируются, предварительно оцениваются. Соответствующий прогностический механизм может функционировать даже на подсознательном уровне. Например, замечено, что животные чувствуют приближающееся землетрясение. "Опережающее отражение действительности" (по выражению известного россий
Государство и право Работа
User Lokard : 21 ноября 2013
15 руб.
up Наверх