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

Цена:
350 руб.

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

material.view.file_icon 2DB1E5D9-24BE-4C77-BB85-3442DAF9716E.rar [777 KB]
material.view.file_icon Лабораторная2
material.view.file_icon Lab2
material.view.file_icon Project1.bpr [3 KB]
material.view.file_icon Project1.cpp [925 bytes]
material.view.file_icon Project1.exe [584 KB]
material.view.file_icon Project1.obj [10 KB]
material.view.file_icon Project1.res [876 bytes]
material.view.file_icon Project1.tds [704 KB]
material.view.file_icon ProjectGroup1.bpg [814 bytes]
material.view.file_icon Unit1.cpp [26 KB]
material.view.file_icon Unit1.ddp [51 bytes]
material.view.file_icon Unit1.dfm [6 KB]
material.view.file_icon Unit1.h [3 KB]
material.view.file_icon Unit1.obj [45 KB]
material.view.file_icon Лабораторная 2 .rar [418 KB]

Описание

Содержание
1. ПОСТАНОВКА ЗАДАЧИ 3
2. ОПИСАНИЕ ВХОДНЫХ ДАННЫХ ПРОГРАММЫ И ЕЕ РЕЗУЛЬТАТОВ 3
3. ОПИСАНИЕ ОСНОВНЫХ ПЕРЕМЕННЫХ, БЛОКОВ И ПОДПРОГРАММ 8
4. АЛГОРИТМ РЕШЕНИЯ ЗАДАЧИ 8
5. ТЕКСТ ПРОГРАММЫ 8
6. РЕЗУЛЬТАТЫ РАБОТЫ 22
7. КОНТРОЛЬНЫЕ ВОПРОСЫ 23

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

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

В архиве отчет+программа, использованная в работе.
Отличная работа!
Специальность ПОВТиАС (ПОиВТ)

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

Лабораторная работа № 2 Предмет : «Теория языков программирования и методы трансляции» вариант 1
Задание Лабораторная работа № 2 1. ПОСТАНОВКА ЗАДАЧИ Моделирование работы ДКА Пусть регулярный язык задаётся конечным автоматом – ДКА (теоретический материал разделов 1.5, 2.2). Написать программу, которая будет проверять по заданному автомату вводимую цепочку и делать вывод о том, принадлежит ли она рассматриваемому регулярному языку. В случае отрицательного ответа необходимо давать пояснение, по какой причине цепочка не принадлежит языку – например, «в цепочке присутствуют посторонние символ
СибГУТИ Теория языков программирования и методы трансляции Работа Лабораторная
User Araxic : 3 февраля 2017
100 руб.
Теория языков программирования и методы трансляции
Лабораторные работы основаны на лекционном материале; каждая выполняется после изучения соответствующего теоретического раздела. До выполнения лабораторной работы нужно внимательно разобраться с примерами, ответить на контрольные вопросы изученного теоретического раздела, а также решить задачи, предлагаемые в составе контрольных вопросов. Каждая работа снабжена методическими указаниями, сопровождающими текст задания. Рекомендуется внимательно читать задание и выполнять работу в строгом соответс
ДО СИБГУТИ Теория языков программирования и методы трансляции Работа Лабораторная
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

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

Курсовая работа по дисциплине «Волоконно-оптические системы передачи (ДВ 1.1)». Вариант №4.
1 Основы построения оптических систем передачи Изучите конспект, учебную литературу и ответьте письменно на следующие вопросы: 1. Что принято понимать под волоконно-оптической системой передачи? 2. Какой диапазон электромагнитных волн (частот) получил наибольшее применение в оптических системах передачи? 3. Какой физический смысл у показателя преломления? 4. Какие характеристики имеют стекловолокна? 5. Какие оптические диапазоны определены для улучшенных волокон стандарта G.652? 6. Чем принципиа
ДО СИБГУТИ Волоконно-оптические системы передачи Работа Курсовая
User teacher-sib : 18 апреля 2018
400 руб.
Курсовая работа по дисциплине «Волоконно-оптические системы передачи (ДВ 1.1)». Вариант №4. promo
Гражданский процесс. 2 задачи
1. Практическое задание: Кирилов обратился в суд с иском к страховой компании о взыскании страховой суммы и штрафа за задержку выплаты страховой суммы. Ответчик в предварительном судебном заседании заявил о применении последствий пропуска срока исковой давности к требованиям истца. Применив положения ст. ст. 966, No ГК РФ, суд в предварительном судебном заседании отказал в удовлетворении иска, придя к выводу, что срок исковой давности истцом пропущен, что является самостоятельным основанием для
Задачи ******* Не известно Право гражданское и хозяйственное
User studypro : 14 сентября 2015
150 руб.
Государственное регулирование в Японии
В послевоенный период четко выделяются 2 модели государственного регулирования отраслей инфраструктуры: преимущественно прямое участие государства в развитии инфраструктуры (50-70-е годы) и преимущественно косвенное воздействие (80-е годы). В 50-70-х годах действовала достаточно жесткая система государственного административного регулирования. Регулирование компаний инфраструктуры носило поотраслевой характер, т.е. ограничевалось рамками отдельных отраслей.В соответствии с принятыми и 50-60-е го
Управление персоналом Работа
User Lokard : 15 марта 2014
10 руб.
Теоретические воззрения Макса Вебера на бюрократию
Оглавление Введение Глава I. Теория рациональной бюрократии Макса Вебера Глава II. Критика теории бюрократии Заключение Список использованных источников и литературы Введение Государственная бюрократия призвана осуществлять функцию посредника между государством и населением. Бюрократия занимает важное место в современном обществе, поэтому важно понять формы бюрократии и степень воздействия бюрократии на общественные процессы. Только сильная власть, принимающая разумные решения и способная обесп
Политология Работа
User alfFRED : 19 января 2014
10 руб.
up Наверх