Контрольная работа по дисциплине "Теория языков программирования и методы трансляции"
Состав работы
|
|
|
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Задание №1
Пусть регулярный язык задан своим описанием:
Множество всех цепочек из {0,1,a}*, заканчивающихся цепочкой ’aa’ и имеющих длину, кратную трём. Например, ‘aaa’, ‘0aa’, ‘1aa’, ‘0a01aa’ и т.п.
Построить регулярное выражение, задающее этот язык.
Построить регулярную грамматику, задающую язык из задачи №1.
Задание №3
Построить КС-грамматику, задающую язык из задачи №1. Сгенерировать две цепочки языка по построенной грамматике. Процесс генерации цепочек языка записать в виде цепочки вывода, указывая номера применённых правил (или сами правила, как показано в примере). Использовать левосторонний или правосторонний вывод.
Пусть регулярный язык задан своим описанием:
Множество всех цепочек из {0,1,a}*, заканчивающихся цепочкой ’aa’ и имеющих длину, кратную трём. Например, ‘aaa’, ‘0aa’, ‘1aa’, ‘0a01aa’ и т.п.
Построить регулярное выражение, задающее этот язык.
Построить регулярную грамматику, задающую язык из задачи №1.
Задание №3
Построить КС-грамматику, задающую язык из задачи №1. Сгенерировать две цепочки языка по построенной грамматике. Процесс генерации цепочек языка записать в виде цепочки вывода, указывая номера применённых правил (или сами правила, как показано в примере). Использовать левосторонний или правосторонний вывод.
Похожие материалы
Контрольная работа по дисциплине «Теория языков программирования и методы трансляции» Вариант 6
Сергей38
: 26 января 2023
Написать программу, которая по предложенному описанию языка построит регулярную грамматику (ЛЛ или ПЛ – по заказу пользователя), задающую этот язык, и позволит сгенерировать с её помощью все цепочки языка в заданном диапазоне длин. Вариант задания языка: алфавит, кратность вхождения некоторого символа алфавита и обязательная фиксированная подцепочка, на которую заканчиваются все цепочки языка.
600 руб.
Контрольная работа по дисциплине "Теория языков программирования и методы трансляции". Вариант № 19
sarahock
: 11 декабря 2012
1. Пусть регулярный язык задан своим описанием:Множество всех цепочек из {0,a,b}*, имеющих подцепочку ’aa’ и заканчивающихся цепочкой ’ab’. Например, ‘aab’, ‘aaab’, ‘0aa0ab’ и т.п. Построить регулярное выражение, задающее этот язык.
2.Построить регулярную грамматику, задающую язык из задачи No1.
3.Построить КС-грамматику, задающую язык из задачи No1. Сгенерировать две цепочки языка по построенной грамматике.
4.Построить детерминированный конечный автомат (ДКА), распознающий язык из задачи No1...
180 руб.
Контрольная работа по дисциплине «Теория языков программирования и методы трансляции». Вариант 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 руб.
Другие работы
Чертежи-Графическая часть-Курсовая работа-Кинематическая схема буровых насосов У8-6МА2 и У8-7МА2, Насос УНБ-1250, Насос У8-6МА2, Насос НБТ-600, Деталировка
https://vk.com/aleksey.nakonechnyy27
: 4 мая 2016
Общий вид трехцилиндрового насоса завода «Баррикады» НБТ-600 показан на рис. VII.6,a.
Гидравлическая часть насоса состоит из всасывающего коллектора 1 и всасывающего компенсатора-колпака 2, гидравлической коробки 3, в которой размещены три цилиндра с поршнями, втулками и клапанами, сбрасывающей линии, предохранительного клапана, нагнетательного коллектора 4 с компенсатором высокого давления 5.
Вращение трансмиссионного вала 6 от двигателя передается клиноременной или цепной передачей. Гидравличе
696 руб.
Контрольная работа по дисциплине: Дискретная математика Вариант№2 3 семестр
tindrum
: 1 ноября 2011
1. Задано универсальное множество U и множества A,B,C,D. Найти результаты действий a) - д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна.
2. Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение.
“Если вопрос на экзамене сформулирован корректно, а студент не знает ответа, то экзаменатор недоволен”.
80 руб.
Зачет по дисциплине: Структуры и алгоритмы обработки данных (часть 1). Помогу сделать по Вашей ФИО!
IT-STUDHELP
: 25 декабря 2022
Могу помочь с выполнением контрольной по вашим ФИО, пишите - ego178@mail.ru
=====================================
ЭКЗАМЕНАЦИОННАЯ РАБОТА
по дисциплине
«Структуры и алгоритмы обработки данных
(часть 1)»
Задания экзаменационного билета одинаковы для всех студентов, однако входные данные (это последовательный набор символов ФИО студента) выбираются индивидуально
1 2 3 4 5 6 7 8 9 10 11 12
А Л Ь Б И Н А Г О Й К О
1. Для последовательности символов ФИО (используются 12 последовательных букв) по
70 руб.
Выпускная квалификационная работа. Визуализация метода Фано с использованием веб-технологий
const30
: 15 августа 2018
Визуализация метода Фано с использованием веб-технологий
Объём работы - 25 страниц, на которых размещены 15 рисунков и 1 таблиц. При написании работы использовалось 5 источников.
Ключевые слова: Алгоритм Фано, Javascript, Визуализация.
В выпускной работе рассматривается задача визуализации алгоритма Фано с возможностью использования в гипертекстовом электронном учебнике «Теория информации».
Целью бакалаврской работы была разработка визуализации метода Фано с использованием веб-технологий.
Мето
1300 руб.