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

Цена:
250 руб.

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

material.view.file_icon E3E5881B-FFE7-420E-AE68-8D5C3BBC0F05.rar [ 36 KB ]
material.view.file_icon КР.doc [ 142 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

Задание
№1 Пусть регулярный язык задан своим описанием:
Множество всех цепочек из {0,1,b}*, которые содержат подцепочку ’010’ и чётное количество единиц. Например, ‘0101’, ‘1010’, ‘10101b1’ и т.п.
Построить регулярное выражение, задающее этот язык.
№2 Построить регулярную грамматику, задающую язык из задачи №1.
...

Похожие материалы

Лабораторная работа №3. теория языков программирования и методы трансляции. 6 семестр. 21 вариант
Тема: Моделирование работы МПА Задание Пусть контекстно-свободный язык задаётся детерминированным автоматом с магазинной памятью – ДМПА (теоретический материал раздела 3.1). Написать программу, которая будет проверять для вводимой цепочки, принадлежит ли она заданному КС-языку. В случае отрицательного ответа необходимо давать пояснение, по какой причине цепочка не принадлежит языку (аналогично лаб. раб №2) Исходный автомат вводить с клавиатуры в соответствии с определённым форматом. Ввод цепочек
******* Не известно Программирование Работа Лабораторная
User oksana : 28 июля 2015
200 руб.
Лабораторная работа №4. теория языков программирования и методы трансляции. 6 семестр. 21 вариант
Тема: Перевод с помощью СУ-схемы Задание Пусть дана схема синтаксически управляемого перевода (теоретический материал раздела 4.2). Написать программу, которая будет выполнять перевод цепочек с одного языка на другой в соответствии с этой схемой. При невозможности выполнить перевод (цепочка не строится по правилам входной грамматики) необходимо выводить на экран соответствующее сообщение.
******* Не известно Программирование Работа Лабораторная
User oksana : 28 июля 2015
200 руб.
Лабораторная работа №5. теория языков программирования и методы трансляции. 6 семестр. 21 вариант
Тема: Перевод с помощью МП-преобразователя Задание Пусть дан преобразователь с магазинной памятью; написать программу, которая будет выполнять перевод цепочек с одного языка на другой с помощью заданного преобразователя (теоретический материал раздела 4.2). При невозможности выполнить перевод (цепочка не принадлежит исходному языку) необходимо выводить на экран соответствующее сообщение.
******* Не известно Программирование Работа Лабораторная
User oksana : 28 июля 2015
200 руб.
Лабораторная работа 2. теория языков программирования и методы трансляции. 6 семестр. 21 вариант
Тема: Моделирование работы ДКА Задание Пусть регулярный язык задаётся конечным автоматом – ДКА (теоретический материал разделов 1.5, 2.2). Написать программу, которая будет проверять по заданному автомату вводимую цепочку и делать вывод о том, принадлежит ли она рассматриваемому регулярному языку. В случае отрицательного ответа необходимо давать пояснение, по какой причине цепочка не принадлежит языку – например, «в цепочке присутствуют посторонние символы», «после прочтения цепочки автомат не п
******* Не известно Программирование Работа Лабораторная
User oksana : 28 июля 2015
200 руб.
Теория языков программирования и методы трансляции
Лабораторные работы основаны на лекционном материале; каждая выполняется после изучения соответствующего теоретического раздела. До выполнения лабораторной работы нужно внимательно разобраться с примерами, ответить на контрольные вопросы изученного теоретического раздела, а также решить задачи, предлагаемые в составе контрольных вопросов. Каждая работа снабжена методическими указаниями, сопровождающими текст задания. Рекомендуется внимательно читать задание и выполнять работу в строгом соответс
ДО СИБГУТИ Теория языков программирования и методы трансляции Работа Лабораторная
User Илья272 : 5 ноября 2023
1300 руб.
Теория языков программирования и методы трансляции
Билет No1 1) Классификация грамматик и языков по Хомскому. Проиллюстрировать на примерах (примеры должны быть свои). 2) Нисходящий распознаватель языков с возвратами. Алгоритм распознавателя с подбором альтернатив. Проиллюстрировать на примере (пример должен быть свой). 3) Построить детерминированный автомат с магазинной памятью P (с опустошением стека), допускающий язык L(P) = {a n b n c 2k k > 0, n 0}. Построить КС-грамматику для задания этого же языка.
СибГУТИ Программирование Работа Экзаменационная
User piligrim-24 : 11 апреля 2012
50 руб.
Теория языков программирования и методы трансляции
Лабораторная работа № 3 По дисциплине «Теория языков программирования и методы трансляции» Моделирование работы МПА Пусть контекстно-свободный язык задаётся детерминированным автоматом с магазинной памятью – ДМПА (теоретический материал раздела 3.1). Написать программу, которая будет проверять для вводимой цепочки, принадлежит ли она заданному КС-языку. В случае отрицательного ответа необходимо давать пояснение, по какой причине цепочка не принадлежит языку (аналогично лаб. раб №2) Исходный авт
СибГУТИ Программирование Работа Лабораторная
User piligrim-24 : 3 марта 2012
50 руб.
Контрольная работа по курсу «Теория языков программирования и методы трансляции»
Задание 1: Пусть регулярный язык задан своим описанием: Множество всех цепочек из {1,a,b}*, содержащих подцепочку ’aa’ и чётное количество единиц. Например, ‘aa’, ‘1aa1’, ‘1b1aa’, ‘aa11’ и т.п. Построить регулярное выражение, задающее этот язык. Задание 2: Построить регулярную грамматику, задающую язык из задачи №1. Задание 3: Построить КС-грамматику, задающую язык из задачи №1. Сгенерировать две цепочки языка по построенной грамматике. Процесс генерации цепочек языка записать в виде цепочки вы
ДО СИБГУТИ Теория языков программирования и методы трансляции Работа Контрольная
User Некто : 16 сентября 2018
200 руб.

Другие работы

Экзаменационная работа по дисциплине: Проектирование информационных систем
Билет № 4 по дистанционному курсу «Проектирование информационных систем» 1. Выполнить предпроектное исследование заданной предметной области. Выделить функциональные подсистемы в рамках заданного объекта информатизации (ОИ) и перечислить возложенные на них задачи. Выделить и описать множество действующих лиц, задействованных в процессе функционирования ОИ. 2. Представить функциональную модель проектируемой ИС в виде вариантов использования. Рассмотреть модель. Произвести выделение абстрактных ва
СибГУТИ Проектирование информационных систем Работа Зачетная
User DENREM : 18 октября 2017
800 руб.
Ответы на тест. Технологии разработки и принятия управленческих решений. Синергия 90+
Тема 1. Решения в системе менеджмента Тема 2. Информационная составляющая в процессе принятии управленческих решений Тема 3. Среда принятия управленческих решений Тема 4. Особенности принятия управленческий решений в условиях риска и неопределенности. Тема 5. Контроль реализации управленческих решений Тема 6. Сущность и виды ответственности руководителя при принятии управленческих решений. Качество управленческих решений Заключение Итоговая аттестация
Управление персоналом МТИ МосТех МосАП МФПУ Синергия Тесты
User ann1111 : 16 ноября 2023
300 руб.
Теория телетрафика контрольная
Проверила: Лизнева Юлия Сергеевна - зачет Новосибирск 2023г.
СибГУТИ Теория телетрафика Работа Контрольная
User s800 : 10 октября 2025
300 руб.
Автоматизированная обработка землеустроительной информации
Введение 2 1. Характеристика программ и приборов 2. Обработка результатов полевых измерений 3. Использование планово-картографических 4.Автоматизированная подготовка документов 5. Заключение Список используемой литературы ­ ВВЕДЕНИЕ. Земля - неоценимое богатство общества. Она является основным природным ресурсом, материальным условием жизни и деятельности людей, базой для размещения и развития всех отраслей народного хозяйства, главным средством производства в сельском хозяйстве и
Геология. Геодезия. Разраб. полезных ископ. Работа
User Qiwir : 5 января 2014
5 руб.
up Наверх