Лабораторная работа № 2 Предмет : «Теория языков программирования и методы трансляции» вариант 1

Цена:
100 руб.

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

material.view.file_icon CA3274A9-640D-48F7-9A90-90F6272646C6.zip [361 KB]
material.view.file_icon Лабораторная работа № 2
material.view.file_icon Project1.cfg [434 bytes]
material.view.file_icon Project1.dof [2 KB]
material.view.file_icon Project1.dpr [188 bytes]
material.view.file_icon Project1.exe [463 KB]
material.view.file_icon Project1.res [876 bytes]
material.view.file_icon Unit1.dcu [9 KB]
material.view.file_icon Unit1.ddp [51 bytes]
material.view.file_icon Unit1.dfm [4 KB]
material.view.file_icon Unit1.pas [4 KB]
material.view.file_icon Unit1.~ddp [51 bytes]
material.view.file_icon Unit1.~dfm [4 KB]
material.view.file_icon Unit1.~pas [4 KB]
material.view.file_icon Лабораторная работа 2.doc [Office 2010, 12 стр., 165 KB]

Необходимые программы

Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

Задание
Лабораторная работа № 2

1. ПОСТАНОВКА ЗАДАЧИ
Моделирование работы ДКА

Пусть регулярный язык задаётся конечным автоматом – ДКА (теоретический материал разделов 1.5, 2.2). Написать программу, которая будет проверять по заданному автомату вводимую цепочку и делать вывод о том, принадлежит ли она рассматриваемому регулярному языку. В случае отрицательного ответа необходимо давать пояснение, по какой причине цепочка не принадлежит языку – например, «в цепочке присутствуют посторонние символы», «после прочтения цепочки автомат не пришёл в конечное состояние» и т.п. Исходный автомат вводить с клавиатуры в соответствии с определённым форматом. Ввод цепочек также производить с клавиатуры.
На вход программы подаётся ДКА (множество состояний, алфавит языка, начальное состояние, множество заключительных состояний, функция переходов в виде таблицы) и проверяемая цепочка символов (может вводиться многократно, т.е. возможно проверить любое количество цепочек). При этом в проверяемую цепочку могут входить и символы, не принадлежащие алфавиту языка; цепочка может быть и пустой.
Программа должна предоставлять пользователю возможность изменять начальное и конечные состояния с сохранением введённой функции переходов для заданного автомата.
Выход – отображение на экране процесса проверки цепочки в виде последовательной смены конфигураций и вывод результата – сообщения, принадлежит ли цепочка языку.
Проверить работу программы на примерах из лекций и задачах из контрольных вопросов.

Дополнительная информация

Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Теория языков программирования и методы трансляции
Вид работы: Лабораторная работа 2
Оценка:Зачет
Дата оценки: 07.06.2015
Рецензия:Уважаемый ,

Бах Ольга Анатольевна

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

Лабораторная работа № 2 по предмету: «Теория языков программирования и методы трансляции». Вариант № 1
Содержание 1. ПОСТАНОВКА ЗАДАЧИ 3 2. ОПИСАНИЕ ВХОДНЫХ ДАННЫХ ПРОГРАММЫ И ЕЕ РЕЗУЛЬТАТОВ 3 3. ОПИСАНИЕ ОСНОВНЫХ ПЕРЕМЕННЫХ, БЛОКОВ И ПОДПРОГРАММ 8 4. АЛГОРИТМ РЕШЕНИЯ ЗАДАЧИ 8 5. ТЕКСТ ПРОГРАММЫ 8 6. РЕЗУЛЬТАТЫ РАБОТЫ 22 7. КОНТРОЛЬНЫЕ ВОПРОСЫ 23 1. Постановка задачи Пусть регулярный язык задаётся конечным автоматом – ДКА (теоретический материал разделов 1.5, 2.2). Написать программу, которая будет проверять по заданному автомату вводимую цепочку и делать вывод о том, принадлежит ли она рассматр
СибГУТИ Программирование Работа Лабораторная
User xtrail : 9 апреля 2013
350 руб.
Теория языков программирования и методы трансляции
Лабораторные работы основаны на лекционном материале; каждая выполняется после изучения соответствующего теоретического раздела. До выполнения лабораторной работы нужно внимательно разобраться с примерами, ответить на контрольные вопросы изученного теоретического раздела, а также решить задачи, предлагаемые в составе контрольных вопросов. Каждая работа снабжена методическими указаниями, сопровождающими текст задания. Рекомендуется внимательно читать задание и выполнять работу в строгом соответс
ДО СИБГУТИ Теория языков программирования и методы трансляции Работа Лабораторная
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.
Написать программу для автоматического построения детерминированного конечного автомата (ДКА) по словесному описанию языка. Вход программы: алфавит языка, обязательная начальная подцепочка, кратность длины всех цепочек языка, цепочки для распознавания. Выход: построенный ДКА (все 5 элементов), результат проверки цепочек. Подробно: Язык задан своим алфавитом, обязательной начальной цепочкой и указанием кратности длины всех цепочек языка. В начальной цепочк
ДО СИБГУТИ Теория языков программирования и методы трансляции Работа Курсовая
User nik200511 : 7 декабря 2018
144 руб.
Теория языков программирования и методы трансляции. Контрольная работа. Вариант №1
Задания: No1 Пусть регулярный язык задан своим описанием: Множество всех цепочек из {0,1,a}*, которые содержат подцепочку ’01a’ и чётное количество единиц. Например, ‘01a1’, ‘101a’, ‘101a101’ и т.п. Построить регулярное выражение, задающее этот язык. No2 Построить регулярную грамматику, задающую язык из задачи No1. No3 Построить КС-грамматику, задающую язык из задачи No1. Сгенерировать две цепочки языка по построенной грамматике. Процесс генерации цепочек языка записать в виде цепочки вывода, ук
СибГУТИ Программирование Работа Контрольная
User djigorfan : 14 апреля 2013
600 руб.
Теория языков программирования и методы трансляции билет 11
Билет No 11 Факультет ИВТ (ДО) Курс 4 Семестр 7 Дисциплина Теория языков программирования и методы трансляции 1) Автоматные грамматики – определение, способ приведения регулярной грамматики к автоматному виду. Проиллюстрировать на примере (пример должен быть свой). 2) Схема работы компилятора, основные этапы компиляции. Краткая характеристика основных фаз компиляции. 3) Пусть дана грамматика для арифметических выражений: G ({+,–,/,*,a,b,(,)}, {S,T,E}, P, S), где правила P имеют вид: S S+TS–TT
ДО СИБГУТИ Билеты экзаменационные Теория языков программирования и методы трансляции
User 09809845 : 4 ноября 2022
800 руб.
Теория языков программирования и методы трансляции. Билет №23
Билет № 23 1. Построение ДКА, эквивалентного заданному НКА. Классы эквивалентности, минимизация ДКА. Проиллюстрировать на примере (пример должен быть свой). 2. Схема синтаксически управляемого перевода с одного языка на другой – необходимые определения, СУ-перевод. Проиллюстрировать на примере (пример должен быть свой). 3. Построить и изобразить графически детерминированный конечный автомат для распознавания множества цепочек из алфавита {a,b,c}* четной длины, начинающихся с символа ‘с’ и закан
СибГУТИ Билеты экзаменационные Теория языков программирования и методы трансляции
User IT-STUDHELP : 30 декабря 2021
500 руб.
promo

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

Методы принятия и исполнение управленческих решений в государственном и муниципальном управлении / Итоговый тест / Синергия / МТИ / МосАП. Новый сборник на высокий балл. Правильные ответы на вопросы, которые встречаются в тесте
Перед покупкой обязательно зайти на сдачу теста и сверьтесь с вопросами. Если хотя бы 3-4 вопроса совпадают, то этот тест подходит Вам для сдачи на высокий балл. Темы: Введение в курс Тема 1. Теоретические основы принятия и исполнения управленческих решений в государственном и муниципальном управлении Тема 2. Методы диагностики ситуации Тема 3. Методы прогнозирования при принятии управленческого решения Тема 4. Методы формирования целей, определения альтернатив и выбора решения Тема 5. Методы
Синергия МОИ МТИ МосАП Тесты Методы принятия управленческих решений
User Скиталец : 24 октября 2023
450 руб.
Методы принятия и исполнение управленческих решений в государственном и муниципальном управлении / Итоговый тест / Синергия / МТИ / МосАП. Новый сборник на высокий балл. Правильные ответы на вопросы, которые встречаются в тесте
Анализ ремонтной технологичности коробки перемены передач (КПП) автомобиля МАЗ-5551
Поступающие в ремонт коробки перемены передач должны быть подвергнуты наружной очистке. На наружных поверхностях коробок после очистки не должно быть грязи, остатков смазки и смолистых веществ. Технология разборки должна исключать повреждаемость деталей и сборочных единиц. При разборке узлов необходимо пользоваться съемниками, приспособлениями и специальным инструментом, обеспечивающими центрирование снимаемой детали и снятие ее без разрушения. Подшипники с валов должны сниматься на прессе, при
Ремонт, техобслуживание машин и механизмов Чертежи
User maobit : 5 апреля 2018
390 руб.
Анализ ремонтной технологичности коробки перемены передач (КПП) автомобиля МАЗ-5551
Контрольная работа по дисциплине: Управление сетью связи. Вариант №21
Контрольная работа по дисциплине: «Управление сетями связи» Вариант задания № 21 1. Сообщение №1 0000: 00 aa 00 90 15 20 00 00 1d e8 15 8e 08 00 45 c0 0010: 01 1a 0b 25 00 00 70 11 00 09 c0 d3 95 79 c1 58 0020: d1 dd c0 7c 00 a1 01 06 4a 51 30 81 fb 02 01 00 0030: 04 06 64 65 73 2d 32 31 a0 81 ed 02 04 35 97 ac 0040: 55 02 01 00 02 01 00 30 81 de 30 0c 06 08 2b 06 0050: 01 02 01 01 03 00 05 00 30 0e 06 0a 2b 06 01 02 0060: 01 02 02 01 05 01 0
Управление сетью связи СибГУТИ Работа Контрольная
User IT-STUDHELP : 4 декабря 2022
650 руб.
promo
Электромагнитные поля и волны, кр, вариант 11
1. Плоская электромагнитная волна с частотой f распространяется в безграничной среде с диэлектрической проницаемостью .... 2. Выбрать размеры поперечного сечения прямоугольного волновода, обеспечивающего передачу сигнала в диапазоне ... Рассчитать: 1. Длину волны в волноводе. 2. Отношение фазовой скорости к групповой скорости в волноводе. 3. Продольную фазовую постоянную. 4. Характеристическое сопротивление. 5. Рабочее ослабление, вносимое отрезком
Электромагнитные поля и волны Работа Контрольная
User cotikbant : 22 сентября 2017
50 руб.
up Наверх