Теория языков программирования и методы трансляции. Контрольная работа. Вариант №3
Состав работы
|
|
|
|
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Задание 1
Пусть регулярный язык задан своим описанием:
Множество всех цепочек из {0,1,a}*, заканчивающихся цепочкой ’aa’ и имеющих длину, кратную трём. Например, ‘aaa’, ‘0aa’, ‘1aa’, ‘0a01aa’ и т.п.
Построить регулярное выражение, задающее этот язык.
Задание 2
Построить регулярную грамматику, задающую язык из задания 1.
Задание 3
Построить КС-грамматику, задающую язык из задания 1. Сгенерировать две цепочки языка по построенной грамматике. Процесс генерации цепочек языка записать в виде цепочки вывода, указывая номера применённых правил (или сами правила, как показано в примере). Использовать левосторонний или правосторонний вывод.
Задание 4
Построить детерминированный конечный автомат (ДКА), распознающий язык из задания 1. Функцию переходов ДКА представить в двух видах: таблицей и графом переходов. Проверить с помощью этого ДКА допустимость цепочек языка, полученных в задании 3. Процесс проверки выписать в виде последовательности конфигураций построенного ДКА.
Задание 5
Пусть КС-язык задан своим описанием:
L={a n b k c 2n k 0, n > 0}. Например, ‘acc’, ‘abcc’, ‘aacccc’, ‘aabcccc’.
Построить КС-грамматику, задающую этот язык. Допустимо использовать пустые правила. Сгенерировать две цепочки языка по построенной грамматике. Процесс генерации цепочек языка записать в виде цепочки вывода, указывая номера правил.
..............
и т.д.
Пусть регулярный язык задан своим описанием:
Множество всех цепочек из {0,1,a}*, заканчивающихся цепочкой ’aa’ и имеющих длину, кратную трём. Например, ‘aaa’, ‘0aa’, ‘1aa’, ‘0a01aa’ и т.п.
Построить регулярное выражение, задающее этот язык.
Задание 2
Построить регулярную грамматику, задающую язык из задания 1.
Задание 3
Построить КС-грамматику, задающую язык из задания 1. Сгенерировать две цепочки языка по построенной грамматике. Процесс генерации цепочек языка записать в виде цепочки вывода, указывая номера применённых правил (или сами правила, как показано в примере). Использовать левосторонний или правосторонний вывод.
Задание 4
Построить детерминированный конечный автомат (ДКА), распознающий язык из задания 1. Функцию переходов ДКА представить в двух видах: таблицей и графом переходов. Проверить с помощью этого ДКА допустимость цепочек языка, полученных в задании 3. Процесс проверки выписать в виде последовательности конфигураций построенного ДКА.
Задание 5
Пусть КС-язык задан своим описанием:
L={a n b k c 2n k 0, n > 0}. Например, ‘acc’, ‘abcc’, ‘aacccc’, ‘aabcccc’.
Построить КС-грамматику, задающую этот язык. Допустимо использовать пустые правила. Сгенерировать две цепочки языка по построенной грамматике. Процесс генерации цепочек языка записать в виде цепочки вывода, указывая номера правил.
..............
и т.д.
Дополнительная информация
все замечания преподавателя исправлены (комментарии и исправления в тексте работы, выделены цветом).
Похожие материалы
Контрольная работа по дисциплине «Теория языков программирования и методы трансляции». Вариант 3
m9c1k
: 20 марта 2012
No1 Пусть регулярный язык задан своим описанием:
Множество всех цепочек из {0,1,a}*, заканчивающихся цепочкой ’aa’ и имеющих длину, кратную трём. Например, ‘aaa’, ‘0aa’, ‘1aa’, ‘0a01aa’ и т.п.
Построить регулярное выражение, задающее этот язык.
No2 Построить регулярную грамматику, задающую язык из задачи No1.
No3 Построить КС-грамматику, задающую язык из задачи No1. Сгенерировать две цепочки языка по построенной грамматике. Процесс генерации цепочек языка записать в виде цепочки вывода, указывая
200 руб.
Теория языков программирования и методы трансляции
Илья272
: 5 ноября 2023
Лабораторные работы основаны на лекционном материале; каждая выполняется после изучения соответствующего теоретического раздела. До выполнения лабораторной работы нужно внимательно разобраться с примерами, ответить на контрольные вопросы изученного теоретического раздела, а также решить задачи, предлагаемые в составе контрольных вопросов.
Каждая работа снабжена методическими указаниями, сопровождающими текст задания. Рекомендуется внимательно читать задание и выполнять работу в строгом соответс
1300 руб.
Теория языков программирования и методы трансляции
piligrim-24
: 11 апреля 2012
Билет No1
1) Классификация грамматик и языков по Хомскому. Проиллюстрировать на примерах (примеры должны быть свои).
2) Нисходящий распознаватель языков с возвратами. Алгоритм распознавателя с подбором альтернатив. Проиллюстрировать на примере (пример должен быть свой).
3) Построить детерминированный автомат с магазинной памятью P (с опустошением стека), допускающий язык L(P) = {a n b n c 2k k > 0, n 0}. Построить КС-грамматику для задания этого же языка.
50 руб.
Теория языков программирования и методы трансляции
piligrim-24
: 3 марта 2012
Лабораторная работа № 3
По дисциплине «Теория языков программирования и методы трансляции»
Моделирование работы МПА
Пусть контекстно-свободный язык задаётся детерминированным автоматом с магазинной памятью – ДМПА (теоретический материал раздела 3.1). Написать программу, которая будет проверять для вводимой цепочки, принадлежит ли она заданному КС-языку. В случае отрицательного ответа необходимо давать пояснение, по какой причине цепочка не принадлежит языку (аналогично лаб. раб №2) Исходный авт
50 руб.
Контрольная работа по курсу «Теория языков программирования и методы трансляции»
Некто
: 16 сентября 2018
Задание 1:
Пусть регулярный язык задан своим описанием:
Множество всех цепочек из {1,a,b}*, содержащих подцепочку ’aa’ и чётное количество единиц. Например, ‘aa’, ‘1aa1’, ‘1b1aa’, ‘aa11’ и т.п.
Построить регулярное выражение, задающее этот язык.
Задание 2:
Построить регулярную грамматику, задающую язык из задачи №1.
Задание 3:
Построить КС-грамматику, задающую язык из задачи №1. Сгенерировать две цепочки языка по построенной грамматике. Процесс генерации цепочек языка записать в виде цепочки вы
200 руб.
Контрольная работа по дисциплине "Теория языков программирования и методы трансляции"
1231233
: 23 января 2012
Задание №1
Пусть регулярный язык задан своим описанием:
Множество всех цепочек из {0,1,a}*, заканчивающихся цепочкой ’aa’ и имеющих длину, кратную трём. Например, ‘aaa’, ‘0aa’, ‘1aa’, ‘0a01aa’ и т.п.
Построить регулярное выражение, задающее этот язык.
Построить регулярную грамматику, задающую язык из задачи №1.
Задание №3
Построить КС-грамматику, задающую язык из задачи №1. Сгенерировать две цепочки языка по построенной грамматике. Процесс генерации цепочек языка записать в виде цепочки вывода,
23 руб.
Теория языков программирования и методы трансляции. Контрольная работа. Варианти №20
fitaria
: 24 февраля 2015
Отличная работа. Оценка зачет.
No1 Пусть регулярный язык задан своим описанием:
Множество всех цепочек из {0,a,b}*, начинающихся цепочкой ’bb’ и содержащих нечётное количество нулей. Например, ‘bb0’, ‘bb000’, ‘bb0a’ и т.п.
Построить регулярное выражение, задающее этот язык.
No2 Построить регулярную грамматику, задающую язык из задачи No1.
No3 Построить КС-грамматику, задающую язык из задачи No1. Сгенерировать две цепочки языка по построенной грамматике. Процесс генерации цепочек языка запис
700 руб.
Теория языков программирования и методы трансляции. Контрольная работа. Вариант 14.
zhekaersh
: 17 февраля 2015
No1 Пусть регулярный язык задан своим описанием:
Множество всех цепочек из {0,1,a}*, начинающихся цепочкой ’01’ и содержащих чётное количество единиц. Например, ‘011’, ‘01a1’, ‘0110’ и т.п.
Построить регулярное выражение, задающее этот язык.
No2 Построить регулярную грамматику, задающую язык из задачи No1.
No3 Построить КС-грамматику, задающую язык из задачи No1. Сгенерировать две цепочки языка по построенной грамматике. Процесс генерации цепочек языка записать в виде цепочки вывода, указыва
100 руб.
Другие работы
Тиски 62.000
bublegum
: 7 апреля 2020
Тиски 62.000 Сборочный чертеж
Тиски 62.000 Спецификация
Тиски 62.000 3d модель
Тиски 62.000 чертежи
Губа неподвижная 62.001
Губа подвижная 62.002
Пружина 62.003
Винт ходовой 62.004
Шайба 62.005
Винт нажимной 62.006
Тиски слесарные служат для закрепления деталей при обработке. Обрабатываемая деталь зажимается между подвижной и неподвижной губами. Тиски крепятся к столу неподвижной губой 1 и винтом 5. При ввертывании ходового винта 4 в стойку неподвижной губы перемещаем подвижную губу 2 и зажимае
600 руб.
Устойчивое управление лесами - что это такое?
Aronitue9
: 11 марта 2013
Доход от лесов можно разделить еще на временный и прочный. Временный - в том случае, когда помещик старается от продажи леса выручить в скорейшем времени наибольшую сумму денег, не заботясь о сохранении коренных запасов леса; или когда крестьяне могут пользоваться лесом неограниченно. В обоих случаях, после избытка, благосостояния и богатства, которые впрочем скоро уничтожаются сопровождающей их роскошью, наступают безденежье, нужда, сопутствуемые упадком нравственности и духа, а для наследников
5 руб.
Влияние уровня задолженности банков и предприятий на инфляцию и процентную ставку
evelin
: 13 ноября 2013
Разразившийся глобальный финансовый или, как его еще называют, долговой кризис актуализировал проблему задолженности (доля обязательств в пассивах), на которую мало кто обращал внимание при осуществлении монетарной политики. Данная статья посвящена влиянию уровня задолженности на экономику, в частности на инфляцию и процентные ставки.
Исследованию влияния уровня задолженности и левериджа (отношение обязательств к собственным средствам) на кредитный рынок в последнее время посвящено немало ра
5 руб.
Гидравлика АКАДЕМИЯ ГРАЖДАНСКОЙ ЗАЩИТЫ Задача 3 Вариант 00
Z24
: 9 марта 2026
Для заполнения пожарного водоема используется трубопровод длиной L. Определить необходимый напор насоса, если возвышение водоема над источником Z, гидравлический уклоy i, свободный напор в конце линии Нсв.
150 руб.