Экзамен Теория языков программирования и методы трансляции. Билет №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

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

Концепция электронного документооборота
Цель данной работы – изучение концепции электронного документооборота, основных направлений автоматизации документооборота, базовых составляющих систем электронного документооборота на предприятии.
ДО СИБГУТИ Мониторинг программного обеспечения и информационных систем Работа Контрольная
User hellknows : 4 марта 2023
150 руб.
Концепция электронного документооборота
Расчет характеристик участка линейного нефтепровода
Классификация нефтепродуктопроводов и нефтепроводов. Трубопровод, предназначенный для перекачки нефтей, называется нефтепроводом, а нефтепродуктов – нефтепродуктопроводом. Последние в зависимости от вида перекачиваемого продукта называют бензопроводами, мазутопроводами и т. д. В зависимости от назначения, территориального расположения и длинны трубопроводы делят на внутренние (внутрибазовые, внутризаводские, внутрицеховые, внутри промысловые), местные (между перекачивающей станцией и нефтебазой,
Нефтяная промышленность Работа
User OstVER : 15 ноября 2012
5 руб.
Контрольная работа по дисциплине: Системы сигнализации в сетях связи. Вариант 6
Вариант 6 TLink1B 12:16.147 000: E6 26 30 85 41 60 00 B8 1B 00 01 00 20 01 0A 03 010: 02 0A 08 83 90 83 21 92 30 09 0F 0A 07 03 13 90 020: 75 72 99 27 1D 03 90 90 A3 03 04 1E 02 81 81 08 030: 01 80 00 TLink1A 12:18.289 000: 64 65 0E 85 01 60 10 E8 9E 01 10 01 12 02 40 91 010: 00 TLink1A 12:18.673 000: 65 67 0D 85 01 60 10 B8 5B 01 0C 02 00 02 8A 91 TLink1B 12:02.267 000: 46 26 0F 85 41 60 00 E8 3E 01 06 12 34 01 29 01 010: 01 00 TLi
ДО СИБГУТИ Системы сигнализации в сетях связи Работа Контрольная
User Roma967 : 11 мая 2025
1300 руб.
promo
Гидромеханика ПетрГУ 2014 Задача 2 Вариант 50
Увеличение давления происходит при внезапном расширении трубы от d до D (рис. 2), которому соответствует разность показаний пьезометров Δh, установленных в сечениях трубы 1-1 и 2-2. Учитывая местные потери hм на внезапное расширение трубы, определить скорости υ1, υ2 и расход жидкости Q.
Задачи Гидравлика
User Z24 : 8 марта 2026
180 руб.
Гидромеханика ПетрГУ 2014 Задача 2 Вариант 50
up Наверх