Теория языков программирования и методы трансляции. Контрольная работа. Вариант №1

Цена:
600 руб.

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

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

Описание

Задания:
No1 Пусть регулярный язык задан своим описанием:
Множество всех цепочек из {0,1,a}*, которые содержат подцепочку ’01a’ и чётное количество единиц. Например, ‘01a1’, ‘101a’, ‘101a101’ и т.п.
Построить регулярное выражение, задающее этот язык.
No2 Построить регулярную грамматику, задающую язык из задачи No1.
No3 Построить КС-грамматику, задающую язык из задачи No1. Сгенерировать две цепочки языка по построенной грамматике. Процесс генерации цепочек языка записать в виде цепочки вывода, указывая номера применённых правил (или сами правила, как показано в примере). Использовать левосторонний или правосторонний вывод.
No4 Построить детерминированный конечный автомат (ДКА), распознающий язык из задачи No1. Функцию переходов ДКА представить в двух видах: таблицей и графом переходов. Проверить с помощью этого ДКА допустимость цепочек языка, полученных в задаче No3. Процесс проверки выписать в виде последовательности конфигураций построенного ДКА.
No5 Пусть КС-язык задан своим описанием:
L={a 2n b 2n c k k 0, n > 0}. Например, ‘aabb’, ‘aabbc’, ‘aabbccc’, ‘aaaabbbbc’.
Построить КС-грамматику, задающую этот язык. Допустимо использовать пустые правила. Сгенерировать две цепочки языка по построенной грамматике. Процесс генерации цепочек языка записать в виде цепочки вывода, указывая номера правил.
No6 Построить детерминированный автомат с магазинной памятью, распознающий язык из задачи No5 и работающий с опустошением стека. Проверить с помощью этого ДМПА допустимость цепочек языка, полученных в задаче No5. Процесс проверки выписать в виде последовательности конфигураций построенного ДМПА, указывая номера правил.
No7 Пусть требуется выполнить перевод цепочек с одного КС-языка на другой:
= {(x,y) | x = 0k+11k, y=akbk+1 | k0}. Например: (0,b), (001,abb), (00011,aabbb).
Построить T – схему синтаксически управляемого перевода для выполнения этого (T). Взять две цепочки исходного языка и выполнить их перевод, процесс перевода выписать в виде выводимых пар цепочек, указывая номера правил.
No8 Построить преобразователь с магазинной памятью P для выполнения перевода (P) из задачи No7. Взять две цепочки исходного языка и выполнить их перевод, процесс перевода выписать в виде последовательной смены конфигураций построенного преобразователя, указывая номера правил.

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

СибГУТИ 2013г., 1 вариант. Зачет
Теория языков программирования и методы трансляции
Лабораторные работы основаны на лекционном материале; каждая выполняется после изучения соответствующего теоретического раздела. До выполнения лабораторной работы нужно внимательно разобраться с примерами, ответить на контрольные вопросы изученного теоретического раздела, а также решить задачи, предлагаемые в составе контрольных вопросов. Каждая работа снабжена методическими указаниями, сопровождающими текст задания. Рекомендуется внимательно читать задание и выполнять работу в строгом соответс
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
No1 Пусть регулярный язык задан своим описанием: Множество всех цепочек из {0,1,a}*, которые содержат подцепочку ’01a’ и чётное количество единиц. Например, ‘01a1’, ‘101a’, ‘101a101’ и т.п. Построить регулярное выражение, задающее этот язык. No2 Построить регулярную грамматику, задающую язык из задачи No1 No3 Построить КС-грамматику, задающую язык из задачи No1. Сгенерировать две цепочки языка по построенной грамматике. Процесс генерации цепочек языка записать в виде цепочки вывода, указывая н
User xtrail : 9 апреля 2013
750 руб.
Контрольная работа по курсу «Теория языков программирования и методы трансляции»
Задание 1: Пусть регулярный язык задан своим описанием: Множество всех цепочек из {1,a,b}*, содержащих подцепочку ’aa’ и чётное количество единиц. Например, ‘aa’, ‘1aa1’, ‘1b1aa’, ‘aa11’ и т.п. Построить регулярное выражение, задающее этот язык. Задание 2: Построить регулярную грамматику, задающую язык из задачи №1. Задание 3: Построить КС-грамматику, задающую язык из задачи №1. Сгенерировать две цепочки языка по построенной грамматике. Процесс генерации цепочек языка записать в виде цепочки вы
User Некто : 16 сентября 2018
200 руб.
Контрольная работа по дисциплине "Теория языков программирования и методы трансляции"
Задание №1 Пусть регулярный язык задан своим описанием: Множество всех цепочек из {0,1,a}*, заканчивающихся цепочкой ’aa’ и имеющих длину, кратную трём. Например, ‘aaa’, ‘0aa’, ‘1aa’, ‘0a01aa’ и т.п. Построить регулярное выражение, задающее этот язык. Построить регулярную грамматику, задающую язык из задачи №1. Задание №3 Построить КС-грамматику, задающую язык из задачи №1. Сгенерировать две цепочки языка по построенной грамматике. Процесс генерации цепочек языка записать в виде цепочки вывода,
User 1231233 : 23 января 2012
23 руб.
Теория языков программирования и методы трансляции Контрольная работа 1 вариант 10
No1 Пусть регулярный язык задан своим описанием: Множество всех цепочек из {0,1,a}*, заканчивающихся цепочкой ’0a’ и содержащих чётное количество нулей. Например, ‘00a’, ‘010a’, ‘0aa10a’ и т.п. Построить регулярное выражение, задающее этот язык. No2 Построить регулярную грамматику, задающую язык из задачи No1. No3 Построить КС-грамматику, задающую язык из задачи No1. Сгенерировать две цепочки языка по построенной грамматике. Процесс генерации цепочек языка записать в виде цепочки вывода, указы
User Akuma2 : 12 сентября 2016
110 руб.
Теория языков программирования и методы трансляции. Контрольная работа. Варианти №20
Отличная работа. Оценка зачет. No1 Пусть регулярный язык задан своим описанием: Множество всех цепочек из {0,a,b}*, начинающихся цепочкой ’bb’ и содержащих нечётное количество нулей. Например, ‘bb0’, ‘bb000’, ‘bb0a’ и т.п. Построить регулярное выражение, задающее этот язык. No2 Построить регулярную грамматику, задающую язык из задачи No1. No3 Построить КС-грамматику, задающую язык из задачи No1. Сгенерировать две цепочки языка по построенной грамматике. Процесс генерации цепочек языка запис
User fitaria : 24 февраля 2015
700 руб.
Методика расследования преступлений в сфере экономики. 2021 (ответы на тест) [СИНЕРГИЯ]
Для вашего удобства работа структурирована и упорядочена в алфавитном порядке. Формат документа: PDF Ответы на 32 вопроса, которые встречаются в тестах по данному предмету. Последнее прохождение на 97/100 балла Для удобства воспользоваться поиском (Ctrl+F)
User Edurepetitor : 8 августа 2021
180 руб.
Инструменты решения агентской проблемы в корпоративном управлении
Одна из центральных проблем любой современной корпорации — агентская проблема. Собственник (или собственники) нанимает менеджеров для достижения определенных целей. Мы можем думать для простоты о максимуме прибыли (или, что то же самое, максимуме стоимости компании как текущей ценности дисконтированного потока прибыли). Собственники понимают, что менеджеры могут преследовать иные цели. Поэтому для собственников чрезвычайно важно понимать, насколько поставленная перед менеджерами цель достигнута.
User Lokard : 22 марта 2014
10 руб.
Экзаменационная работа/ Предмет : «Теория языков программирования и методы трансляции» билет 16
Виды и цели преобразований грамматик. Приведённые грамматики – определение, необходимые понятия. Проиллюстрировать на примерах (примеры должны быть свои). 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
User Araxic : 3 февраля 2017
200 руб.
Ролик регулируемый
Сборочный чертеж, перечень деталей, краткое описание изделия(2D и 3D виды,сборка ,разрезы ) Содержание расчетно–пояснительной записки Назначение изделия «Ролик регулируемый», описание сборочного чертежа, алгоритм создания твердотельной модели корпуса, иллюстрации твердотельных моделей Перечень графического материала рабочие чертежи деталей поз. 1,2,5,6,7, сборочный чертеж НГТУ. КГ 0836. 020СБ, спецификация Роликовое устройство применяется для транспортировки листового материала, который
User andry787 : 12 апреля 2011
up Наверх