Экзамен Теория языков программирования и методы трансляции. Билет №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 руб.
Экзамен по дисциплине: Теория языков программирования и методы трансляции. Билет 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
Экзамен по дисциплине: Теория языков программирования и методы трансляции. Билет 23
Билет №23 1) Построение ДКА, эквивалентного заданному НКА. Классы эквивалентности, минимизация ДКА. Проиллюстрировать на примере (пример должен быть свой). 2) Схема синтаксически управляемого перевода с одного языка на другой – необходимые определения, СУ-перевод. Проиллюстрировать на примере (пример должен быть свой). 3) Построить и изобразить графически детерминированный конечный автомат для распознавания множества цепочек из алфавита {a,b,c}* четной длины, начинающихся с символа ‘с’ и заканч
ДО СИБГУТИ Теория языков программирования и методы трансляции Работа Экзаменационная
User xtrail : 24 августа 2025
800 руб.
promo
Экзамен по дисциплине: Теория языков программирования и методы трансляции. Билет №22
Билет No22 1) Эквивалентные способы задания регулярных языков. Свойства регулярных языков, способ проверки языка на регулярность. Проиллюстрировать на примере (пример должен быть свой). 2) Грамматики предшествования как основа восходящего распознавателя языков без возвратов. Алгоритм восходящего анализа языков без возвратов, основанный на грамматиках операторного предшествования. Проиллюстрировать на примере (пример должен быть свой). Построить детерминированный автомат с магазинной памятью P
СибГУТИ Теория языков программирования и методы трансляции Работа Экзаменационная
User IT-STUDHELP : 17 сентября 2023
500 руб.
Экзамен по дисциплине: Теория языков программирования и методы трансляции. Билет №22 promo

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

Экзаменационная работа по дисциплине: Радиопередающие устройства систем радиодоступа и радиосвязи. Билет №2
Экзамен по курсу «Радиопередающие устройства систем радиодоступа и радиосвязи» Тест №2 1. Максимальную мощность генератор отдает при угле отсечки ….. градусов. 2. Напряжение смещения на сетке лампового генератора рано -100 В, угол отсечки сеточного тока равен 60 градусов, напряжение возбуждения равно ……В 3. Расстройка контура автогенератора с резонансной частотой 10 МГц привела к изменению фазового сдвига в кольце обратной связи на 0,2 радиана; частота автогенератора изменилась на 10 кГц
Радиопередающие устройства систем радиосвязи и радиодоступа ДО СИБГУТИ Работа Экзаменационная
User Учеба "Под ключ" : 9 апреля 2022
600 руб.
promo
Повышение эффективности использования машинно-тракторного парка в ОАО «Дрибин РАПТС» с модернизацией системы питания дизельного двигателя Д-245 трактора Беларус-1025.2
Дипломный проект состоит из пояснительной записки на 96 страницах печатного текста формата А4 и девяти листов графической части формата А1. Пояснительная записка содержит 15 рисунков, 31 таблиц. Ключевые слова: ТЕХНИЧЕСКОЕ ОБСЛУЖИВАНИЕ, ДВИГАТЕЛЬ, ФОРСУНКА, РАСПЫЛИТЕЛЬ, ПРУЖИНА, ДИАГРАММА,. В первой части дипломного проекта проведен анализ производственно-экономической деятельности ОАО «Дрибин РАПТС» Дрибинского района, сформулированы цель и задачи проекта. Во второй части определена трудоем
Двигатели внутреннего сгорания Диплом и связанное с ним
User Shloma : 18 января 2021
1590 руб.
Повышение эффективности использования машинно-тракторного парка в ОАО «Дрибин РАПТС» с модернизацией системы питания дизельного двигателя Д-245 трактора Беларус-1025.2
Электроакустика и звуковое вещание. Контрольная 2. Вариант 1
Задача 1. Для цифровой системы передачи вещательных сигналов с динамическим диапазоном D, верхней частотой спектра fmax и наименьшим значением отношения сигнал/шум квантования ((Рс/Ршкв)мин) выбрать количество разрядов аналого – цифрового преобразования (m), частоту дискретизации (fd), определить скорость передачи цифрового потока и ширину занимаемой полосы частот. Квантования сигнала принять равномерным. В выражении для отношения сигнал/шум необходимо учесть его уменьшение за счет неодинаковой
СибГУТИ Электроника Работа Контрольная
User kisa7 : 27 июля 2012
100 руб.
Рабочий орган проходческого комбайна КПД
Рабочий орган проходческого комбайна КПД-Добыча полезных ископаемых-Геология-Геологоразведка-Оборудование-Машины и механизмы-Агрегаты-Установки-Комплексы-Узлы-Детали-Курсовая работа-Дипломная работа
Чертежи Горные машины и оборудование
User lenya.nakonechnyy.92@mail.ru : 22 апреля 2020
298 руб.
Рабочий орган проходческого комбайна КПД
up Наверх