Контрольная работа по дисциплине "Теория языков программирования и методы трансляции". Вариант № 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
80 руб.
Башмак. вариант 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
Соединение деталей болтом Вариант 4
Соединение деталей болтом Вариант 4 Пользуясь приведёнными условными соотношениями, построить изображения соединения деталей болтом. Размер L подобрать по ГОСТ 7798-70 так, чтобы обеспечить указанное значение К. Данные: d=24 мм n=16 мм m=40 мм c=2,5 мм Чертеж выполнен на формате А4 (все на скриншотах показано и присутствует в архиве) выполнены в компасе 3D v13, возможно открыть в 14,15,16,17,18,19,20,21,22 и выше версиях компаса. Также открывать и просматривать, печатать чертежи и 3D-модели
User lepris : 30 мая 2022
85 руб.
Соединение деталей болтом Вариант 4
Гидравлика РГОТУПС Задача 1.1 Вариант 6
В боковой вертикальной стенке резервуара есть прямоугольное отверстие с размерами a и b, перекрываемое плоским щитом, шарниром закрепленным верхней стороной на горизонтальной оси, вокруг которой он может вращаться против часовой стрелки (рис.4.1). Требуется определить вес груза G на конце рычага длиной l, жестко прикрепленного к щиту, который позволил бы щиту открываться при достижении водой в резервуаре уровня H.
User Z24 : 16 октября 2025
200 руб.
Гидравлика РГОТУПС Задача 1.1 Вариант 6
Проект автоматизации сортирующего гидроразбивателя в бумажной промышлености
СОДЕРЖАНИЕ. Введение……………………………………………….………………………..……5 1. Производство бумаги……………………………………………………..………7 2. Техническое оборудование…….…………………………………………...…….9 3. Технический процесс сортирующего гидроразбивателя………………..…….10 4. Обоснование необходимости автоматизации……...…………………….…….12 5. Разработка новой системы автоматизации……………………………….……13 6. Выбор элементной базы …………………………………………………..….…15 6.1.Метран 100-ДИ…………………………………………………………..15 6.2.Метран 100-ДД…………………………………………………………..18 6.3.Мэк-200
User ostah : 10 ноября 2016
10 руб.
Проект автоматизации сортирующего гидроразбивателя в бумажной промышлености
Региональные диспропорции воспроизводства в экономике Казахстана
В воспроизводственной модели экономики Казахстана экспорт играет ключевую роль, имея тенденцию к увеличению: с 1998 по 2003 г. он вырос от 30, 3 до 42% ВВП. За счет экспорта обеспечивается не просто финансирование потока импортных товаров, но и развитие промышленности и производства в целом, расширение сети объектов инфраструктуры, укрепление экономического потенциала республики, рост благосостояния ее граждан. В то же время экспортная ориентация экономики и незначительная доля в структуре экспо
User alfFRED : 8 ноября 2013
10 руб.
up Наверх