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

Цена:
500 руб.

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

material.view.file_icon ED858E79-FFBC-4E1D-9BFA-04842314116E.doc [ 118 KB ]
Работа представляет собой файл, который можно открыть в программе:
  • Microsoft Word

Описание

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

=============================================

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

Проверил(а): Павлова Ульяна Владимировна
Оценка: Отлично
Дата оценки: 17.09.2023г.

Помогу с вашим онлайн тестом, другой работой или дисциплиной.
E-mail: sneroy20@gmail.com
E-mail: ego178@mail.ru

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

Экзамен по дисциплине: Теория языков программирования и методы трансляции. Билет №3 2022 г.
Билет 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 Alexey312451 : 19 марта 2024
300 руб.
Теория языков программирования и методы трансляции. Экзамен. Билет № 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 руб.
Теория языков программирования и методы трансляции
Лабораторные работы основаны на лекционном материале; каждая выполняется после изучения соответствующего теоретического раздела. До выполнения лабораторной работы нужно внимательно разобраться с примерами, ответить на контрольные вопросы изученного теоретического раздела, а также решить задачи, предлагаемые в составе контрольных вопросов. Каждая работа снабжена методическими указаниями, сопровождающими текст задания. Рекомендуется внимательно читать задание и выполнять работу в строгом соответс
ДО СИБГУТИ Теория языков программирования и методы трансляции Работа Лабораторная
User Илья272 : 5 ноября 2023
1300 руб.
Теория языков программирования и методы трансляции
Билет No1 1) Классификация грамматик и языков по Хомскому. Проиллюстрировать на примерах (примеры должны быть свои). 2) Нисходящий распознаватель языков с возвратами. Алгоритм распознавателя с подбором альтернатив. Проиллюстрировать на примере (пример должен быть свой). 3) Построить детерминированный автомат с магазинной памятью P (с опустошением стека), допускающий язык L(P) = {a n b n c 2k k > 0, n 0}. Построить КС-грамматику для задания этого же языка.
СибГУТИ Программирование Работа Экзаменационная
User piligrim-24 : 11 апреля 2012
50 руб.
Теория языков программирования и методы трансляции
Лабораторная работа № 3 По дисциплине «Теория языков программирования и методы трансляции» Моделирование работы МПА Пусть контекстно-свободный язык задаётся детерминированным автоматом с магазинной памятью – ДМПА (теоретический материал раздела 3.1). Написать программу, которая будет проверять для вводимой цепочки, принадлежит ли она заданному КС-языку. В случае отрицательного ответа необходимо давать пояснение, по какой причине цепочка не принадлежит языку (аналогично лаб. раб №2) Исходный авт
СибГУТИ Программирование Работа Лабораторная
User piligrim-24 : 3 марта 2012
50 руб.
Экзамен по дисциплине: Теория языков программирования и методы трансляции. Билет 1
Билет №1 1) Классификация грамматик и языков по Хомскому. Проиллюстрировать на примерах (примеры должны быть свои). 2) Нисходящий распознаватель языков с возвратами. Алгоритм распознавателя с подбором альтернатив. Проиллюстрировать на примере (пример должен быть свой). 3) Построить детерминированный автомат с магазинной памятью P (с опустошением стека), допускающий язык L(P) = {a^n b^n c^2k / k > 0, n >= 0}. Построить КС-грамматику для задания этого же языка.
ДО СИБГУТИ Теория языков программирования и методы трансляции Работа Экзаменационная
User xtrail : 24 августа 2025
800 руб.
promo
Экзамен по дисциплине: Теория языков программирования и методы трансляции. Билет 26
Билет №26 1) Классификация грамматик и языков по Хомскому. Проиллюстрировать на примерах (примеры должны быть свои). 2) Алгоритм нисходящего анализа цепочек языка без возвратов. Метод рекурсивного спуска. Проиллюстрировать на примере (пример должен быть свой). 3) Построить и изобразить графически детерминированный конечный автомат для распознавания множества цепочек из {0,1,2}*, начинающихся с цепочки ’0’ и имеющих подцепочку ’012’. Построить регулярное выражение для этого языка.
ДО СИБГУТИ Теория языков программирования и методы трансляции Работа Экзаменационная
User xtrail : 24 августа 2025
800 руб.
promo
Экзамен по дисциплине: Теория языков программирования и методы трансляции. Билет 23
Билет №23 1) Построение ДКА, эквивалентного заданному НКА. Классы эквивалентности, минимизация ДКА. Проиллюстрировать на примере (пример должен быть свой). 2) Схема синтаксически управляемого перевода с одного языка на другой – необходимые определения, СУ-перевод. Проиллюстрировать на примере (пример должен быть свой). 3) Построить и изобразить графически детерминированный конечный автомат для распознавания множества цепочек из алфавита {a,b,c}* четной длины, начинающихся с символа ‘с’ и заканч
ДО СИБГУТИ Теория языков программирования и методы трансляции Работа Экзаменационная
User xtrail : 24 августа 2025
800 руб.
promo

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

Контрольная работа по дисциплине: Цифровая обработка сигналов. Вариант №5
Таблица 1. Исходные данные Вариант 5 а0 = 0 а1 = 0 а2 = 0,6 b1 = 0,6 b2 = 0,16 {x(nT)} = (1,0; 0,9; -0,8) 1. В соответствии со своим вариантом начертить схему цепи с учетом реальных коэффициентов ai, i=0,2; bj=1,2. Период дискретизации T=0,1mc . 2. Определить передаточную функцию цепи и проверьте устойчивость цепи. Если цепь окажется неустойчивой, изменить коэффициенты bj, добившись устойчивости. 3. Рассчитайте амплитудно-частотную характеристику (АЧХ) и фазо-частотную характеристику (Ф
СибГУТИ Цифровая обработка сигналов Работа Контрольная
User Roma967 : 29 мая 2015
800 руб.
Контрольная работа по дисциплине: Цифровая обработка сигналов. Вариант №5 promo
Этика делового общения. Контрольная работа. Деловая этика и этикет
Объемный реферат на 35 страниц. Содержание: 1 Введение 3 2 Этические принципы и нормы деловых людей 4 2.1 Профессиональная этика 6 3 Понятие, структура, виды и содержание 7 4 Виды и формы делового общения 10 4.1 Деловая беседа как основная форма делового общения 12 5 Конфликтные ситуации 15 6 Телефонный разговор 19 7 Имидж делового человека 22 8 Модели поведения 25 9 Тактика общения 32 10 Заключение 34 11 Литература 35
СибГУТИ Этика делового общения Работа Контрольная
User Decoy2k : 13 февраля 2014
111 руб.
Курсовая работа по дисциплине: Спутниковые и радиорелейные системы передачи. Вариант 01
Содержание 1. Введение ……………………………………………………..……………… 3 2. Выбор трассы РРЛ ………………………………………………………… 5 3. Общее число пролетов …………………………………………………….. 8 4. Расчет устойчивости связи на ЦРРЛ………………..……………………. 9 4.1 Построение профиля пролета ………………………………………… 9 4.2 Расчет минимально – допустимого множителя ослабления …….. … 11 4.3 Расчет устойчивости связи на пролете при одинарном приеме ……. 4.4 Оптимизация высот подвеса антенн …………………………………. 4.5 Расчет устойчивости работы РРЛ с учетом ре
ДО СИБГУТИ Спутниковые и радиорелейные системы передачи Работа Курсовая
User xtrail : 26 мая 2016
900 руб.
promo
Гидромеханика: Сборник задач и контрольных заданий УГГУ Задача 2.35 Вариант а
Резервуар с вертикальной и наклонной стенками шириной В заполнен мазутом и водой. Глубина наполнения мазута над водой Н1, нижний слой воды высотой Н2 (рис. 2.35). Определить равнодействующую сил давления мазута и воды и глубину погружения центра давления для этой силы (hD). Расчет провести аналитическим и графо-аналитическим методами. Угол наклона нижней части стенки к горизонту α = 60º. Плотности жидкостей: воды ρ = 10³ кг/м³; мазута ρмаз = 920 кг/м³.
Задачи Гидравлика
User Z24 : 4 октября 2025
450 руб.
Гидромеханика: Сборник задач и контрольных заданий УГГУ Задача 2.35 Вариант а
up Наверх