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

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

material.view.file_icon
material.view.file_icon экзамен по теории языков программирования и методам трансляции.doc
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

Билет No10.
1) Решение уравнения с регулярными коэффициентами (РК), алгоритм решения системы уравнений с РК. Проиллюстрировать на примере (пример должен быть свой).
2) Трансляторы, компиляторы, интерпретаторы – основные определения, общие черты и различия.
3) Дана грамматика для арифметических выражений: G ({+,–,/,*,a,b,(,)}, {S,T,E}, P, S), где правила P имеют вид:
S S+TS–TT*ET/E(S)ab
T T*ET/E(S)ab
E (S)ab.
Выполнить разбор цепочки ’a–b’ на основе алгоритма «сдвиг-свертка».

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

Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Теория языков программирования и методы трансляции
Вид работы: Экзамен
Оценка: Отлично
Дата оценки: 04.06.2016
Рецензия:Уважаемый С*
Экзамен по дисциплине: Теория языков программирования и методы трансляции. билет 10
Билет No 10 Факультет ИВТ (ДО) Курс 4 Семестр 7 Дисциплина Теория языков программирования и методы трансляции 1) Решение уравнения с регулярными коэффициентами (РК), алгоритм решения системы уравнений с РК. Проиллюстрировать на примере (пример должен быть свой). 2) Трансляторы, компиляторы, интерпретаторы – основные определения, общие черты и различия. 3) Дана грамматика для арифметических выражений: G ({+,–,/,*,a,b,(,)}, {S,T,E}, P, S), где правила P имеют вид: S → S+TS–TT*ET/E(S)ab T
User IT-STUDHELP : 15 мая 2022
500 руб.
promo
Теория языков программирования и методы трансляции
Лабораторные работы основаны на лекционном материале; каждая выполняется после изучения соответствующего теоретического раздела. До выполнения лабораторной работы нужно внимательно разобраться с примерами, ответить на контрольные вопросы изученного теоретического раздела, а также решить задачи, предлагаемые в составе контрольных вопросов. Каждая работа снабжена методическими указаниями, сопровождающими текст задания. Рекомендуется внимательно читать задание и выполнять работу в строгом соответс
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 руб.
Экзамен по дисциплине: Теория языков программирования и методы трансляции. Билет 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
Экзамен по дисциплине: Теория языков программирования и методы трансляции. Билет №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
Задача 5.25. Некрасов Б.Б.
Два насоса 1 и 2, снабженные переливными клапанами 3 и 4, работают от одного двигателя и подают жидкость через обратные клапаны 5 и дроссель 6 на слив. Без учета потерь давления в гидролиниях и обратных клапанах определить расход жидкости через дроссель, если известно: частота вращения насосов n=1450 об/мин; рабочие объемы насосов V1=10 см3 и V2=16 см3; объемные к.п.д. насосов одинаковы и равны ηо=0,9 при давлении рн=15 МПа; площадь проходного сечения дросселя 5 Sдр=0,05 см2; коэффициент расхода
User Задачи гидравлика : 9 февраля 2023
80 руб.
Задача 5.25. Некрасов Б.Б.
РГЗ по менеджменту факультет МТС СибГУТИ
РГЗ по менеджменту факультет МТС СибГУТИ. Преподаватель Мухина. Сдана на 5 Задание: Компания в отрасли телекоммуникаций «СвязьСтройДеталь» предлагает на рынке свои муфты для кабельное канализации. На региональном рынке телекоммуникационных поставщиков работает еще 3 компании: 1. СвязьКомплект 2. ЭМИЛИНК 3. Fibertool Необходимо произвести оценку конкурентоспособности муфт компании СвязьСтройДеталь с использованием метода анализа иерархий (МАИ), разработать рекомендации по повышению уровня конкур
User ksemerius : 13 января 2019
250 руб.
РГЗ по менеджменту факультет МТС СибГУТИ
Лабораторная работа №1. Электротехника. Исследование трехфазных электрических цепей. КФ МГТУ
Лабораторная работа №1. Электротехника. Исследование трехфазных электрических цепей. КФ МГТУ Вариант №19 Цель лабораторной работы: формирование практических навыков планирования, проведения, анализа и интерпретации результатов экспериментального исследования трехфазных электрических цепей; самостоятельного представления и оценки результатов выполненной работы. Задание: Провести экспериментальное исследование в среде Electronics Workbench трехфазной электрической цепи, построить векторную диагр
User DiKey : 15 апреля 2023
100 руб.
Лабораторная работа №1. Электротехника. Исследование трехфазных электрических цепей. КФ МГТУ
Кольцевые структуры и их рудоконтролирующая роль
В работе приводится результаты обобщения и систематизации материалов по изучению кольцевых структур Земли и других планет Солнечной системы и их спутников последних 30-40 лет. Приведены примеры и определены характерные признаки кольцевых структур различного генезиса. Установлена ведущая роль среди кольцевых структур магматогенных и космогенных структур и их магмо-и рудолокализующая роль. Приведены примеры Казахстанских магмо-и рудолокализующих кольцевых структур.
User rifgeo : 16 сентября 2015
7500 руб.
up Наверх