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

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

Органы государственного надзора в строительстве
Содержание Введение 1. Контрольно-разрешительные функции органов государственной власти и местного самоуправления в области строительства. 1.1 Органы государственной власти РФ 1.2 Органы государственной власти субъектов РФ 1.3 Органы местного самоуправления 2. Государственный строительный надзор Заключение Список используемой литературы Введение В данной работе раскрыта сущность и содержание строительного надзора, компетенция и полномочия осуществляющих его органов, отграничение от иных видов д
Государство и право Работа Курсовая
User evelin : 14 сентября 2013
5 руб.
Курсовая работа, Вариант №22.
Содержание курсовой работы Введение 1. Обзорная часть 1.1. Архитектура NGN 1.1.1. Обзор сервисных платформ 1.1.2. Обзор технологий построения транспортных сетей 1.1.3. Технологии сетей доступа 1.2. Технологии обеспечения телефонных услуг 1.2.1. Традиционные телефонные сети (TDM-телефония) 1.2.2. Технологии пакетной телефонии 2. Проектная часть 2.1. Разработка структурной схемы для обеспечения телефонных услуг на базе заданной технологии IP-телефонии 2.2
СибГУТИ Пакетная телефония Работа Курсовая
User Raisochka : 10 июля 2017
250 руб.
Некрасов Б.Б. Задачник по гидравлике, гидромашинам и гидроприводу Задача 2.1
Из напорного бака вода течет по трубе диаметром d1=20 мм и затем вытекает в атмосферу через насадок (брандспойт) с диаметром выходного отверстия d2=10 мм. Избыточное давление воздуха в баке р0=0,18 МПа; высота Н=1,6 м. Пренебрегая потерями энергии, определить скорости течения воды в трубе υ1 и на выходе из насадка υ2.
Задачи Гидравлика
User Z24 : 26 декабря 2025
150 руб.
Некрасов Б.Б. Задачник по гидравлике, гидромашинам и гидроприводу Задача 2.1
Термодинамика и теплопередача ТюмГНГУ Теория теплообмена Задача 4 Вариант 72
Определить потери теплоты в единицу времени с 1 м длины горизонтально расположенной цилиндрической трубы, охлаждаемой свободным потоком воздуха, если температура стенки трубы tc, температура воздуха в помещении tв, а диаметр трубы d. Степень черноты трубы Ес=0,9.
Задачи Теплотехника
User Z24 : 12 января 2026
200 руб.
Термодинамика и теплопередача ТюмГНГУ Теория теплообмена Задача 4 Вариант 72
up Наверх