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

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

material.view.file_icon 4CA8182B-EA33-4198-97D8-2B23CE643BEE.docx

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

Работа представляет собой файл, который можно открыть в программе:
  • Microsoft Word

Описание

Билет № 3
Факультет ИВТ (ДО) Курс 4 Семестр 7
Дисциплина   Теория языков программирования и методы трансляции

1) Алгоритм преобразования грамматики к каноническому виду; подробно - алгоритмы устранения пустых правил и циклов. Проиллюстрировать на примере (пример должен быть свой).

2) Табличные распознаватели языков - общая характеристика, алгоритм Кока-Янгера-Касами. Проиллюстрировать на примере (пример должен быть свой).

3) Дана грамматика G ({+,–,/,*,a,b,(,)}, {S, R, T, F, E}, P, S), где правила P:
Выполнить нисходящий разбор с возвратами для цепочки ’a*b’.

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

Оценка - отлично!
Год сдачи: 2024 г.
Преподаватель: Павлова У.В.
Помогу с другим вариантом.

Выполняю работы на заказ по различным дисциплинам.
E-mail: LRV967@ya.ru
Экзаменационная работа По дисциплине: Теория языков программирования и методы трансляции билет № 3
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 Despite : 15 июня 2015
100 руб.
Теория языков программирования и методы трансляции. Экзамен. Билет № 3
Билет No 3 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 bvv1975 : 26 января 2016
20 руб.
Экзаменационная работа по дисциплине: Теория языков программирования и методы трансляции. Билет 14
Билет № 14 Факультет ИВТ (ДО) Курс 4 Семестр 7 Дисциплина Теория языков программирования и методы трансляции 1) Эквивалентные способы задания КС-языков. Свойства КС-языков, способ проверки принадлежности языка классу КС-языков. Проиллюстрировать на примере (пример должен быть свой). 2) Синтаксический анализ как основной этап стадии анализа. Внутреннее представление программы, его формы. Проиллюстрировать на примере (пример должен быть свой). 3) Построить простую схему СУ-перевода арифме
User xtrail : 30 июня 2025
900 руб.
promo
Экзаменационная работа по дисциплине: Теория языков программирования и методы трансляции. Билет 4
Билет № 4 Факультет ИВТ (ДО) Курс 4 Семестр 7 Дисциплина Теория языков программирования и методы трансляции 1) Понятие и формальное определение грамматики. Грамматика как способ задания языка. Описание языка программирования посредством грамматик. Проиллюстрировать на примере (пример должен быть свой). 2) Автоматы с магазинной памятью (МПА) как распознаватели КС-языков; необходимые определения (такт, конфигурация, функция перехода), классификация МПА. Проиллюстрировать на примерах (прим
User xtrail : 4 декабря 2024
900 руб.
promo
Экзаменационная работа По дисциплине: Теория языков программирования и методы трансляции. Билет 26
Билет № 26 Факультет ИВТ (ДО) Курс 4 Семестр 7 Дисциплина Теория языков программирования и методы трансляции 1) Классификация грамматик и языков по Хомскому. Проиллюстрировать на примерах (примеры должны быть свои). 2) Алгоритм нисходящего анализа цепочек языка без возвратов. Метод рекурсивного спуска. Проиллюстрировать на примере (пример должен быть свой). 3) Построить и изобразить графически детерминированный конечный автомат для распознавания множества цепочек из {0,1,2}*, начинающих
User alexadubinina : 21 ноября 2024
500 руб.
Экзаменационная работа по дисциплине: Теория языков программирования и методы трансляции. Билет №18
Билет №18 1) Алгоритм преобразования грамматики к каноническому виду; подробно – алгоритмы устранения пустых правил и циклов. Проиллюстрировать на примере (пример должен быть свой). 2) Семантический анализ текста программы. Проиллюстрировать на примерах (примеры должны быть свои). 3) Построить детерминированный автомат с магазинной памятью P (с опустошением стека), допускающий язык L(P) = {a^(2k) b^(n) c^(n) / k > 0, n > 0}. Построить КС-грамматику для этого же языка.
User SibGOODy : 20 января 2019
1000 руб.
promo
Экзаменационная работа по дисциплине: Теория языков программирования и методы трансляции. Билет №19
Билет №19 1) Грамматика в нормальной форме Хомского, преобразование грамматики к виду БНФ. Проиллюстрировать на примере (пример должен быть свой). 2) Генерация кода и приемы оптимизации. Проиллюстрировать на примерах (примеры должны быть свои). 3) Дан преобразователь с магазинной памятью P = ({q}, {a, +, *}, {+, *, E},{a, +, *}, б, q, E, {q}), где б определяется равенствами: б(q, *, E) = {(q, EE*, Л)} б(q, Л, +) = {(q, Л, +)} б(q, a, E) = {(q, Л, a)} б(q, +, E) = {(q, EE+, Л)} б(q, Л, *)
User SibGOODy : 31 августа 2018
700 руб.
promo
Экзаменационная работа по дисциплине: Теория языков программирования и методы трансляции. Билет 5
Билет №5 1) Способы задания грамматик (форма Бэкуса-Наура, запись с использованием метасимволов, графическое представление). Проиллюстрировать на примерах (примеры должны быть свои). 2) Алгоритм нисходящего анализа цепочек языка без возвратов. Метод рекурсивного спуска. Проиллюстрировать на примере (пример должен быть свой). 3) Построить простую схему СУ-перевода арифметических выражений из инфиксной формы записи в префиксную. Входной алфавит {a,b,(,),+,–,*}. Выходной алфавит {a,b,+,–,*}. Рассмо
User SibGOODy : 1 апреля 2018
700 руб.
promo
Теплотехника Задача 23.35
Определить коэффициент теплоотдачи α, Вт/(м²·ºС) воды, движущейся по межтрубному пространству водоподогревателя со скоростью 1 м/c и имеющей температуру tf=80 ºC, если размеры водоподогревателя: диаметр корпуса Dк=75 мм, трубок dтр=18 мм, длина подогревателя l=2 м, количество трубок n=7, температура стенки трубок tw=100 ºC. Шаг трубок s=25 мм.
User Z24 : 20 октября 2025
150 руб.
Теплотехника Задача 23.35
Соединение сварное. Вариант 27 - Подшипник
Т.А. Унсович, А.В. Савицкая. Сборник заданий по инженерной графике. Соединения неразъемные. Соединение сварное. Вариант 27 - Подшипник. Выполнить чертеж сварного узла, состоящего из нескольких деталей, в соответствии с индивидуальным заданием. Места соединения деталей отмечены в задании тонкими линиями. Считать, что все детали изготовлены из стали марки Ст5. Сварка ручная электродуговая. В состав работы входит: Чертеж; 3D модели. Выполнено в программе Компас + чертеж в PDF.
User .Инженер. : 27 января 2026
200 руб.
Соединение сварное. Вариант 27 - Подшипник promo
Профессионализм специалиста по связям с общественностью
I Составляющие профессионализма в области связей с общественностью “Профессионализм - хорошее владение своей профессией”. Ожегов С.И. и Шведова Н.Ю. Толковый словарь русского языка. М., 1995. “Профессиональный - такой, который полностью отвечает требованиям данного производства, данной области деятельности”. Там же. “Профессионал - человек, который занимается чем-либо профессионально”. Там же. Каковы основные требования к специалисту в области связей с общественностью? -творческий подход к
User evelin : 16 октября 2013
5 руб.
Тяговый и топливо - экономический расчет автомобиля ЗИЛ-5301А
Выполнен тип тяговый и топливо - экономический расчет автомобиля ЗИЛ-5301А в соответствии с исходными данными: тип двигателя: дизельный;габаритные размеры автомобиля, мм: 6195×2319×2885; полная масса, кг: 6950; масса снаряженного автомобиля, кг: 4070; масса перевозимого груза, кг: 3000; диаметр обода колеса в дм: 16; высота профиля покрышки в дм.: 8,8; колесная база, м: 3650; ширина колеи передних колес, мм: 1820; ширина колеи задних колес, мм: 1690; максимальная скорость, км/ч: 95.
User ЧертежРасчетович : 28 декабря 2016
2000 руб.
Тяговый и топливо - экономический расчет автомобиля ЗИЛ-5301А
up Наверх