Контрольная работа. Теория языков программирования и методы трансляции. 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.
...

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

Лабораторная работа 2. теория языков программирования и методы трансляции. 6 семестр. 21 вариант
Тема: Моделирование работы ДКА Задание Пусть регулярный язык задаётся конечным автоматом – ДКА (теоретический материал разделов 1.5, 2.2). Написать программу, которая будет проверять по заданному автомату вводимую цепочку и делать вывод о том, принадлежит ли она рассматриваемому регулярному языку. В случае отрицательного ответа необходимо давать пояснение, по какой причине цепочка не принадлежит языку – например, «в цепочке присутствуют посторонние символы», «после прочтения цепочки автомат не п
******* Не известно Программирование Работа Лабораторная
User oksana : 28 июля 2015
200 руб.
Лабораторная работа №5. теория языков программирования и методы трансляции. 6 семестр. 21 вариант
Тема: Перевод с помощью МП-преобразователя Задание Пусть дан преобразователь с магазинной памятью; написать программу, которая будет выполнять перевод цепочек с одного языка на другой с помощью заданного преобразователя (теоретический материал раздела 4.2). При невозможности выполнить перевод (цепочка не принадлежит исходному языку) необходимо выводить на экран соответствующее сообщение.
******* Не известно Программирование Работа Лабораторная
User oksana : 28 июля 2015
200 руб.
Лабораторная работа №3. теория языков программирования и методы трансляции. 6 семестр. 21 вариант
Тема: Моделирование работы МПА Задание Пусть контекстно-свободный язык задаётся детерминированным автоматом с магазинной памятью – ДМПА (теоретический материал раздела 3.1). Написать программу, которая будет проверять для вводимой цепочки, принадлежит ли она заданному КС-языку. В случае отрицательного ответа необходимо давать пояснение, по какой причине цепочка не принадлежит языку (аналогично лаб. раб №2) Исходный автомат вводить с клавиатуры в соответствии с определённым форматом. Ввод цепочек
******* Не известно Программирование Работа Лабораторная
User oksana : 28 июля 2015
200 руб.
Лабораторная работа №4. теория языков программирования и методы трансляции. 6 семестр. 21 вариант
Тема: Перевод с помощью СУ-схемы Задание Пусть дана схема синтаксически управляемого перевода (теоретический материал раздела 4.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 руб.

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

Расчет опоры ЛЭП
Введение………………………………………………………………………..… 1. Общие сведения об опорах 2. Расчет опоры ЛЭП 2.1. Определение размеров геометрических элементов решетки 2.2. Определение реакций в опорах 2.3. Определение усилий в стержнях 2.4. Подбор сечения стержней из расчета на прочность Библиографический список
ОмГТУ Энергетические системы сети и оборудование Работа Курсовая
User alala : 11 марта 2009
Узлы ключа механического универсального КМУ-Плакат-Картинка-Фотография-Чертеж-Оборудование для бурения нефтяных и газовых скважин-Курсовая работа-Дипломная работа-Машины и оборудование нефтяных и газовых промыслов-Технологические машины и оборудование-Фор
Узлы ключа механического универсального КМУ-Плакат-Картинка-Фотография-Чертеж-Оборудование для бурения нефтяных и газовых скважин-Курсовая работа-Дипломная работа-Машины и оборудование нефтяных и газовых промыслов-Технологические машины и оборудование-Формат Picture-Jpeg
Нефтяная промышленность Чертежи
User leha.nakonechnyy.92@mail.ru : 20 декабря 2017
186 руб.
Узлы ключа механического универсального КМУ-Плакат-Картинка-Фотография-Чертеж-Оборудование для бурения нефтяных и газовых скважин-Курсовая работа-Дипломная работа-Машины и оборудование нефтяных и газовых промыслов-Технологические машины и оборудование-Фор
Экзамен по дисциплине: Компьютерное моделирование. Билет 2
Федеральное агентство связи федеральное государственное бюджетное образовательное учреждение высшего образования «Сибирский государственный университет телекоммуникаций и информатики» (СибГУТИ) Экзаменационный билет № 2 Факультет АЭС Семестр 5 Дисциплина Компьютерное моделирование 1. Преобразование частоты дискретизации. Интерполяция и децимация. Оценка количества отсчетов пр
Компьютерное моделирование Билеты экзаменационные СибГУТИ ДО
User Kuznetsov_adm_21 : 24 февраля 2026
200 руб.
Экзамен по дисциплине: Компьютерное моделирование. Билет 2
Теория постиндустриального общества. Образование как социализация
Оглавление Введение 1. Теория постиндустриального общества 2. Образование как социализация Заключение Список использованной литературы Введение В 70-х годах рядом зарубежных социологов начала развиваться точка зрения, согласно которой научно-технический прогресс приводит к трансформации прежнего "индустриального" общества в некоторое качественно иное "постиндустриальное" общество. Мысль об ускоренной и крупной социальной трансформации, охватившей мир, все настойчивее высказывалась в последние д
Социология Работа
User alfFRED : 4 февраля 2014
10 руб.
up Наверх