Контрольная работа по дисциплине "Теория языков программирования и методы трансляции". Вариант № 19
Состав работы
|
|
|
|
Необходимые программы
Работа представляет собой 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
Оценка:Зачет
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
Похожие материалы
Контрольная работа по дисциплине "Теория языков программирования и методы трансляции"
1231233
: 23 января 2012
Задание №1
Пусть регулярный язык задан своим описанием:
Множество всех цепочек из {0,1,a}*, заканчивающихся цепочкой ’aa’ и имеющих длину, кратную трём. Например, ‘aaa’, ‘0aa’, ‘1aa’, ‘0a01aa’ и т.п.
Построить регулярное выражение, задающее этот язык.
Построить регулярную грамматику, задающую язык из задачи №1.
Задание №3
Построить КС-грамматику, задающую язык из задачи №1. Сгенерировать две цепочки языка по построенной грамматике. Процесс генерации цепочек языка записать в виде цепочки вывода,
23 руб.
Контрольная работа по дисциплине «Теория языков программирования и методы трансляции» Вариант 6
Сергей38
: 26 января 2023
Написать программу, которая по предложенному описанию языка построит регулярную грамматику (ЛЛ или ПЛ – по заказу пользователя), задающую этот язык, и позволит сгенерировать с её помощью все цепочки языка в заданном диапазоне длин. Вариант задания языка: алфавит, кратность вхождения некоторого символа алфавита и обязательная фиксированная подцепочка, на которую заканчиваются все цепочки языка.
600 руб.
Контрольная работа по дисциплине «Теория языков программирования и методы трансляции». Вариант 3
m9c1k
: 20 марта 2012
No1 Пусть регулярный язык задан своим описанием:
Множество всех цепочек из {0,1,a}*, заканчивающихся цепочкой ’aa’ и имеющих длину, кратную трём. Например, ‘aaa’, ‘0aa’, ‘1aa’, ‘0a01aa’ и т.п.
Построить регулярное выражение, задающее этот язык.
No2 Построить регулярную грамматику, задающую язык из задачи No1.
No3 Построить КС-грамматику, задающую язык из задачи No1. Сгенерировать две цепочки языка по построенной грамматике. Процесс генерации цепочек языка записать в виде цепочки вывода, указывая
200 руб.
Контрольная работа по дисциплине "Теория языков программирования и методы трансляции". Вариант 15
piligrim-24
: 3 марта 2012
КОНТРОЛЬНАЯ РАБОТА
ВАРИАНТ No15 (8 ЗАДАНИЙ)
No1 Пусть регулярный язык задан своим описанием:
Множество всех цепочек из {0,1,a}*, заканчивающихся цепочкой ’aa’ и содержащих нечётное количество единиц. Например, ‘1aa’, ‘10aa’, ‘a1aa’ и т.п.
Построить регулярное выражение, задающее этот язык.
No2 Построить регулярную грамматику, задающую язык из задачи No1.
No3 Построить КС-грамматику, задающую язык из задачи No1. Сгенерировать две цепочки языка по построенной грамматике. Процесс генерации цепоч
50 руб.
Фланец. Вариант 19
Laguz
: 7 ноября 2025
Начертить
Главный вид в соединении с фронтальным разрезом;
Вид сверху;
Вид слева в соединении с профильным разрезом;
Вынесенное сечение ребра жесткости "m"
II. Нанести размеры по правилам, установленным
ГОСТ 2.307-2011
Если есть какие-то вопросы или нужно другой вариант, пишите.
100 руб.
Станина. Вариант 19
coolns
: 16 марта 2023
Станина. Вариант 19
По двум проекциям построить третью проекцию с применением разрезов, указанных в схеме, изометрическую проекцию учебной модели с вырезом передней четверти. Нанести размеры.
Чертеж и 3d модель (все на скриншотах показано и присутствует в архиве) выполнены в КОМПАС 3D.
Также открывать и просматривать, печатать чертежи и 3D-модели, выполненные в КОМПАСЕ можно просмоторщиком КОМПАС-3D Viewer.
По другим вариантам и всем вопросам пишите в Л/С. Отвечу и помогу.
100 руб.
Корпус. вариант 19
coolns
: 8 февраля 2023
КОРПУС. ВАРИАНТ 19
По приведенным изображениям детали построить вид слева и выполнить необходимые разрезы.
Чертеж и 3d модель (все на скриншотах показано и присутствует в архиве) сделано и открываются в компасе v13, компас v14, компас v15, компас v16, компас v17, компас v18, компас v19, компас v20, компас v21, компас v22 и выше версиях компаса.
Также открывать и просматривать, печатать чертежи и 3D-модели, выполненные в КОМПАСЕ можно просмоторщиком КОМПАС-3D Viewer.
По другим вариантам и все
120 руб.
Планка. вариант 19
coolns
: 8 февраля 2023
ПЛАНКА. ВАРИАНТ 19
Заменить вид слева разрезом А-А.
Чертеж и 3d модель (все на скриншотах показано и присутствует в архиве) сделано и открываются в компасе v13, компас v14, компас v15, компас v16, компас v17, компас v18, компас v19, компас v20, компас v21, компас v22 и выше версиях компаса.
Также открывать и просматривать, печатать чертежи и 3D-модели, выполненные в КОМПАСЕ можно просмоторщиком КОМПАС-3D Viewer.
По другим вариантам и всем вопросам пишите в Л/С. Отвечу и помогу.
80 руб.
Другие работы
Контрольная работа по дисциплине: Распространение сигналов и помех в сетях радиосвязи. Вариант 18
Roma967
: 14 апреля 2024
1. Задание на контрольную работу
Необходимо будет оценить особенности распространения радиосигнала от точки доступа Wi-Fi до абонентского устройства с учетом препятствий на его пути, а также определить возможную дальность связи при наличии и отсутствии препятствий.
Номер варианта соответствует последним двум цифрам пароля.
Исходные данные к контрольной работе представлены в таблицах 1 и 2.
Таблица 1 – Энергетические параметры точки доступа Wi-Fi и абонентского устройства
Номер варианта (две
700 руб.
Исследование электрических цепей
elementpio
: 13 ноября 2012
Расчет отклика в пассивной цепи находится двумя способами. Для расчета отклика спектральным способом входной сигнала разлаживается на гармоники, строятся АЧС и ФЧС и, рассчитав комплексный коэффициент передачи, находится выходные спектры, из которых синтезируется выходной сигнал. Для расчета отклика временным методом рассчитываются временные характеристики на периодическую последовательность прямоугольных импульсов.
МЕТОД ПЕРЕМЕННЫХ СОСТОЯНИЯ, ЧЕТЫРЕХПОЛЮСНИКИ, НЕСИНУСОИДАЛЬНОЕ ВОЗДЕЙСТВИЕ, РЯД
5 руб.
Экзамен по предмету Электропитание устройств и систем телекоммуникаций, билет №18
Александр92
: 28 декабря 2017
ВАРИАНТ 18
1.
Ответ: кривая магнитного потока пройдет через точки 1, 3, 6, 7, 8
2. Возможные способы охлаждения трансформаторов:
1) применение трансформаторов с радиаторами
2) помещение трансформатора в бак с маслом
3) охлаждение с помощью дополнительного контура циркуляции воды
4) охлаждение с помощью дополнительного контура циркуляции жидкого азота
5) принудительным обдувом
3. В двухобмоточном стержневом однофазном трансформаторе U1=220В, U2= 110В стальной сердечник заменили латунным пр
69 руб.
Лабораторная работа №2 по дисциплине: Общая теория связи
аверон
: 12 декабря 2012
ИССЛЕДОВАНИЕ ПОМЕХОУСТОЙЧИВОСТИ
МЕТОДОВ ПЕРЕДАЧИ И ПРИЕМА ДИСКРЕТНЫХ СИГНАЛОВ
НА АВТОМАТИЗИРОВАННОМ РАБОЧЕМ МЕСТЕ СПИ
Цель работы.
Изучение методов обработки дискретных сигналов в приёмнике и экспериментальное исследование их помехоустойчивости при флуктуационных помехах в канале связи.
Лабораторное задание.
1. Ознакомиться с лабораторной установкой.
2. Исследовать зависимость средней вероятности ошибки на выходе решающего устройства приемника от отношения сигнал/шум pош = f(h2) для сигналов
60 руб.