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

Цена:
180 руб.

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

material.view.file_icon
material.view.file_icon kr_зачтено.doc

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

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

Описание

1. Пусть регулярный язык задан своим описанием:Множество всех цепочек из {0,a,b}*, имеющих подцепочку ’aa’ и заканчивающихся цепочкой ’ab’. Например, ‘aab’, ‘aaab’, ‘0aa0ab’ и т.п. Построить регулярное выражение, задающее этот язык.
2.Построить регулярную грамматику, задающую язык из задачи No1.
3.Построить КС-грамматику, задающую язык из задачи No1. Сгенерировать две цепочки языка по построенной грамматике.
4.Построить детерминированный конечный автомат (ДКА), распознающий язык из задачи No1....Функцию переходов ДКА представить в двух видах: таблицей и графом переходов. Проверить с помощью этого ДКА допустимость цепочек языка, полученных в задаче No3. Процесс проверки выписать в виде последовательности конфигураций построенного ДКА.
5.Пусть КС-язык задан своим описанием:
L={a 2n+1 b 2n c k k 0, n > 0}. Например, ‘aaabb’, ‘aaabbc’, ‘aaabbccc’.
Построить КС-грамматику, задающую этот язык. Допустимо использовать пустые правила. Сгенерировать две цепочки языка по построенной грамматике. Процесс генерации цепочек языка записать в виде цепочки вывода, указывая номера правил.
6. Построить детерминированный автомат с магазинной памятью, распознающий язык из задачи No5 и работающий с опустошением стека.

Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Теория языков программирования и методы трансляции
Вид работы: Контрольная работа 1
Оценка:Зачет

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

год сдачи 2012
Контрольная работа по дисциплине "Теория языков программирования и методы трансляции"
Задание №1 Пусть регулярный язык задан своим описанием: Множество всех цепочек из {0,1,a}*, заканчивающихся цепочкой ’aa’ и имеющих длину, кратную трём. Например, ‘aaa’, ‘0aa’, ‘1aa’, ‘0a01aa’ и т.п. Построить регулярное выражение, задающее этот язык. Построить регулярную грамматику, задающую язык из задачи №1. Задание №3 Построить КС-грамматику, задающую язык из задачи №1. Сгенерировать две цепочки языка по построенной грамматике. Процесс генерации цепочек языка записать в виде цепочки вывода,
User 1231233 : 23 января 2012
23 руб.
Контрольная работа по дисциплине «Теория языков программирования и методы трансляции» Вариант 6
Написать программу, которая по предложенному описанию языка построит регулярную грамматику (ЛЛ или ПЛ – по заказу пользователя), задающую этот язык, и позволит сгенерировать с её помощью все цепочки языка в заданном диапазоне длин. Вариант задания языка: алфавит, кратность вхождения некоторого символа алфавита и обязательная фиксированная подцепочка, на которую заканчиваются все цепочки языка.
User Сергей38 : 26 января 2023
600 руб.
Контрольная работа по дисциплине «Теория языков программирования и методы трансляции» Вариант 6
Контрольная работа по дисциплине «Теория языков программирования и методы трансляции». Вариант 3
No1 Пусть регулярный язык задан своим описанием: Множество всех цепочек из {0,1,a}*, заканчивающихся цепочкой ’aa’ и имеющих длину, кратную трём. Например, ‘aaa’, ‘0aa’, ‘1aa’, ‘0a01aa’ и т.п. Построить регулярное выражение, задающее этот язык. No2 Построить регулярную грамматику, задающую язык из задачи No1. No3 Построить КС-грамматику, задающую язык из задачи No1. Сгенерировать две цепочки языка по построенной грамматике. Процесс генерации цепочек языка записать в виде цепочки вывода, указывая
User m9c1k : 20 марта 2012
200 руб.
Контрольная работа по дисциплине «Теория языков программирования и методы трансляции». Вариант 3
Контрольная работа по дисциплине "Теория языков программирования и методы трансляции". Вариант 15
КОНТРОЛЬНАЯ РАБОТА ВАРИАНТ No15 (8 ЗАДАНИЙ) No1 Пусть регулярный язык задан своим описанием: Множество всех цепочек из {0,1,a}*, заканчивающихся цепочкой ’aa’ и содержащих нечётное количество единиц. Например, ‘1aa’, ‘10aa’, ‘a1aa’ и т.п. Построить регулярное выражение, задающее этот язык. No2 Построить регулярную грамматику, задающую язык из задачи No1. No3 Построить КС-грамматику, задающую язык из задачи No1. Сгенерировать две цепочки языка по построенной грамматике. Процесс генерации цепоч
User piligrim-24 : 3 марта 2012
50 руб.
Фланец. Вариант 19
Начертить Главный вид в соединении с фронтальным разрезом; Вид сверху; Вид слева в соединении с профильным разрезом; Вынесенное сечение ребра жесткости "m" II. Нанести размеры по правилам, установленным ГОСТ 2.307-2011 Если есть какие-то вопросы или нужно другой вариант, пишите.
User Laguz : 7 ноября 2025
100 руб.
Фланец. Вариант 19
Станина. Вариант 19
Станина. Вариант 19 По двум проекциям построить третью проекцию с применением разрезов, указанных в схеме, изометрическую проекцию учебной модели с вырезом передней четверти. Нанести размеры. Чертеж и 3d модель (все на скриншотах показано и присутствует в архиве) выполнены в КОМПАС 3D. Также открывать и просматривать, печатать чертежи и 3D-модели, выполненные в КОМПАСЕ можно просмоторщиком КОМПАС-3D Viewer. По другим вариантам и всем вопросам пишите в Л/С. Отвечу и помогу.
User coolns : 16 марта 2023
100 руб.
Станина. Вариант 19 promo
Корпус. вариант 19
КОРПУС. ВАРИАНТ 19 По приведенным изображениям детали построить вид слева и выполнить необходимые разрезы. Чертеж и 3d модель (все на скриншотах показано и присутствует в архиве) сделано и открываются в компасе v13, компас v14, компас v15, компас v16, компас v17, компас v18, компас v19, компас v20, компас v21, компас v22 и выше версиях компаса. Также открывать и просматривать, печатать чертежи и 3D-модели, выполненные в КОМПАСЕ можно просмоторщиком КОМПАС-3D Viewer. По другим вариантам и все
User coolns : 8 февраля 2023
120 руб.
Корпус. вариант 19 promo
Планка. вариант 19
ПЛАНКА. ВАРИАНТ 19 Заменить вид слева разрезом А-А. Чертеж и 3d модель (все на скриншотах показано и присутствует в архиве) сделано и открываются в компасе v13, компас v14, компас v15, компас v16, компас v17, компас v18, компас v19, компас v20, компас v21, компас v22 и выше версиях компаса. Также открывать и просматривать, печатать чертежи и 3D-модели, выполненные в КОМПАСЕ можно просмоторщиком КОМПАС-3D Viewer. По другим вариантам и всем вопросам пишите в Л/С. Отвечу и помогу.
User coolns : 8 февраля 2023
80 руб.
Планка. вариант 19 promo
Лабораторная работа № 3.5 По дисциплине " Метрология, стандартизация и сертификация в инфокоммуникациях" ИЗМЕРЕНИЕ ПАРАМЕТРОВ СИГНАЛОВ ЭЛЕКТРОННО-ЛУЧЕВЫМ ОСЦИЛЛОГРАФОМ вариант 1
1. Цель работы. 1.1. Изучить принцип работы и структурную схему универсального электронно-лучевого осциллографа. 1.2. Получить практические навыки работы с электронно-лучевым осциллографом и измерительными генераторами. 1.3. Приобрести навыки измерения временных интервалов, напряжения, периода и частоты различных электрических сигналов с помощью электронного осциллографа. 1.4. Освоить методику оценки погрешности измерений, выполняемых с помощью осциллографа и получить навыки оформления результа
User Yulya0709 : 22 сентября 2016
170 руб.
Лабораторная работа № 3.5 По дисциплине " Метрология, стандартизация и сертификация в инфокоммуникациях" ИЗМЕРЕНИЕ ПАРАМЕТРОВ СИГНАЛОВ ЭЛЕКТРОННО-ЛУЧЕВЫМ ОСЦИЛЛОГРАФОМ вариант 1
Техническая термодинамика и теплотехника УГНТУ Задача 3 Вариант 25
Сухой газ массой 1 кг совершает ряд последовательных термодинамических процессов (1-2; 2-3; 3-4). Определить: — давление, удельный объем и температуру газа в каждой точке (1, 2, 3, 4); — для каждого процесса определить: 1) изменение внутренней энергии; 2) изменение энтальпии; 3) теплоту процесса; 4) термодинамическую работу расширения; 5) потенциальную работу; — суммарное количество подведенной и отведенной теплоты и работы; — построить в р-υ — координатах графическ
User Z24 : 15 декабря 2025
240 руб.
Техническая термодинамика и теплотехника УГНТУ Задача 3 Вариант 25
Приспособление для завивки петли И18.48.00.00 СБ
Иванов Ю.Б. Атлас чертежей общих видов для деталирования. Вариант И18.48.00.00 - Приспособление для завивки петли. Сборочный чертеж. Деталирование. Модели. Пневматическое приспособление предназначено для заливки петель. Такие петли применяются в некоторых конструкциях автомобилей для прикрепления обивки внутри кузова, На рис. 1. а показано прикрепление мягкой обивки О к металлическому листу М такой петлей. Перед установкой на приспособление проволоку отрезают и загибают так, как показано на рис
User .Инженер. : 21 июля 2023
700 руб.
Приспособление для завивки петли И18.48.00.00 СБ promo
А.С. Пушкин и Нижегородский край
Введение А.С. Пушкин не только русский писатель, но и мировой. Он оставил после себя современным читателям огромное литературное наследие. Поэт занимает особое место в культурной жизни России. Он создал такие произведения, которые стали символом русской духовной жизни. А. Григорьев пророчески заметил: «Пушкин – наше все: пока единственный полный очерк нашей народной личности»[1]. Никто так точно не смог подметить тонкости русской души и национальной культуры, как Александр Сергеевич. Творчеств
User Qiwir : 26 июля 2013
up Наверх