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

Цена:
100 руб.

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

material.view.file_icon
material.view.file_icon
material.view.file_icon 109211.doc
material.view.file_icon lab2.doc
material.view.file_icon lab2.exe
material.view.file_icon new.psu
material.view.file_icon
material.view.file_icon lab2.dpr
material.view.file_icon lab2.dproj
material.view.file_icon lab2.dproj.local
material.view.file_icon lab2.identcache
material.view.file_icon lab2.res
material.view.file_icon new.psu
material.view.file_icon UnitGlav.dfm
material.view.file_icon UnitGlav.pas
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

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

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

2012,Бах,Зачет
Теория языков программирования и методы трансляции. Лабораторная работа №2.
Моделирование работы ДКА 1. ПОСТАНОВКА ЗАДАЧИ Пусть регулярный язык задаётся конечным автоматом – ДКА (теоретический материал разделов 1.5, 2.2). Написать программу, которая будет проверять по заданному автомату вводимую цепочку и делать вывод о том, принадлежит ли она рассматриваемому регулярному языку. В случае отрицательного ответа необходимо давать пояснение, по какой причине цепочка не принадлежит языку – например, «в цепочке присутствуют посторонние символы», «после прочтения цепочки авт
User nik200511 : 17 февраля 2016
25 руб.
Теория языков программирования и методы трансляции. Лабораторная работа №2
Теория языков программирования и методы трансляции_Лабораторная работа 2 Моделирование работы ДКА Пусть регулярный язык задаётся конечным автоматом – ДКА (теоретический материал разделов 1.5, 2.2). Написать программу, которая будет проверять по заданному автомату вводимую цепочку и делать вывод о том, принадлежит ли она рассматриваемому регулярному языку. В случае отрицательного ответа необходимо давать пояснение, по какой причине цепочка не принадлежит языку – например, «в цепочке присутствуют
User bvv1975 : 26 января 2016
20 руб.
Теория языков программирования и методы трансляции. Лабораторная работа №2
Лабораторная работа № 2 Моделирование работы ДКА Пусть регулярный язык задаётся конечным автоматом – ДКА (теоретический материал разделов 1.5, 2.2). Написать программу, которая будет проверять по заданному автомату вводимую цепочку и делать вывод о том, принадлежит ли она рассматриваемому регулярному языку. В случае отрицательного ответа необходимо давать пояснение, по какой причине цепочка не принадлежит языку – например, «в цепочке присутствуют посторонние символы», «после прочтения цепочки а
User zhekaersh : 20 февраля 2015
70 руб.
Лабораторная работа №2 по дисциплине «Теория языков программирования и методы трансляции»
Лабораторная работа № 2 Моделирование работы ДКА Пусть регулярный язык задаётся конечным автоматом – ДКА (теоретический материал разделов 1.5, 2.2). Написать программу, которая будет проверять по заданному автомату вводимую цепочку и делать вывод о том, принадлежит ли она рассматриваемому регулярному языку. В случае отрицательного ответа необходимо давать пояснение, по какой причине цепочка не принадлежит языку – например, “в цепочке присутствуют посторонние символы”, “после прочтения цепочки ав
User Сергей38 : 26 января 2023
200 руб.
Лабораторная работа №2 по дисциплине «Теория языков программирования и методы трансляции»
Лабораторная работа №2 по дисциплине Теория языков программирования и методы трансляции
Моделирование работы ДКА Пусть регулярный язык задаётся конечным автоматом – ДКА (теоретический материал разделов 1.5, 2.2). Написать программу, которая будет проверять по заданному автомату вводимую цепочку и делать вывод о том, принадлежит ли она рассматриваемому регулярному языку. В случае отрицательного ответа необходимо давать пояснение, по какой причине цепочка не принадлежит языку – например, «в цепочке присутствуют посторонние символы», «после прочтения цепочки автомат не пришёл в конеч
User Некто : 16 сентября 2018
100 руб.
Лабораторная работа №2. Теория языков программирования и методы трансляции. Все варианты.
Лабораторная работа № 2 Моделирование работы ДКА Пусть регулярный язык задаётся конечным автоматом – ДКА (теоретический материал разделов 1.5, 2.2). Написать программу, которая будет проверять по заданному автомату вводимую цепочку и делать вывод о том, принадлежит ли она рассматриваемому регулярному языку. В случае отрицательного ответа необходимо давать пояснение, по какой причине цепочка не принадлежит языку – например, “в цепочке присутствуют посторонние символы”, “после прочтения цепочки
User SibGUTI2 : 8 сентября 2016
25 руб.
Лабораторная работа № 2 по дисциплине «Теория языков программирования и методы трансляции»
Моделирование работы ДКА Содержание 1. Постановка задачи 2 2. Описание входных данных программы и её результатов 3 3.Описание основных переменных, основных блоков и подпрограмм 4 4. Алгоритм решения задачи 5 5. Текст программы 6 6. Результаты работы 17 7. Ответы на контрольные вопросы 19 Пусть регулярный язык задаётся конечным автоматом – ДКА (теоретический материал разделов 1.5, 2.2). Написать программу, которая будет проверять по заданному автомату вводимую цепочку и делать вывод о том, прина
User 1231233 : 23 января 2012
23 руб.
Лабораторная работа №2 по дисциплине "Теория языков программирования и методы трансляции"
Моделирование работы ДКА Пусть регулярный язык задаётся конечным автоматом – ДКА (теоретический материал разделов 1.5, 2.2). Написать программу, которая будет проверять по заданному автомату вводимую цепочку и делать вывод о том, принадлежит ли она рассматриваемому регулярному языку. В случае отрицательного ответа необходимо давать пояснение, по какой причине цепочка не принадлежит языку – например, “в цепочке присутствуют посторонние символы”, “после прочтения цепочки автомат не пришёл в конечн
User uksne : 22 августа 2011
250 руб.
НГТУ. Сварное соединение деталей - Вариант 9
НГТУ. Чертежи сборочных единиц соединенных сваркой. Вариант 9 На основании исходных данных (чертежа детали изготавливаемой литьём) необходимо: - разработать конструкцию сварной сборочной единицы взамен литой детали; - выбрать тип шва и метод сварки для соединения полученных деталей; - выполнить чертеж сборочной единицы; - составить спецификацию сборочной единицы; - выполнить деталировку. В состав работы входит: -3D модели деталей; -3D сборка; -Сборочный чертеж; -Спецификация; -Че
User .Инженер. : 26 апреля 2026
400 руб.
НГТУ. Сварное соединение деталей - Вариант 9 promo
Метрология и техническое регулирование (МиТР) - Тест 8 (Верно 100%)
1) Для измерения среднеквадратичного значения напряжения в схеме аналогового вольтметра необходимо... 2) Какое значение показывает импульсный вольтметр с закрытым входом при входном напряжении u(t) = 5 + 7 sin (ωt + φ)? 3) Какое значение показывает вольтметр среднеквадратических значений с закрытым входом при входном напряжении u(t) = 4 + 2 sin(ωt + φ)? 4) Какое значение показывает вольтметр среднеквадратических значений с открытым входом при входном напряжении u(t) = 4 + 2 sin(ωt + φ) ? 5) К
User Darkstar : 23 июля 2024
100 руб.
Метрология и техническое регулирование (МиТР) - Тест 8 (Верно 100%)
Газотурбинные установки ТОГУ 2018 Вариант 37
Расчет теоретического и действительного циклов ГТУ Выполняется расчет простого цикла ГТУ для условной двухвальной установки. Схема установки и теоретический цикл в координатах «давление — удельный объем » представлены на рис. 1. Исходные данные: — параметры окружающей среды р0=0,1 МПа; Т0=293 К; — степень повышения давления в компрессоре πК; — степень повышения температуры в КС θ; — изоэнтропический (адиабатический) КПД компрессора ηК; — внутренний КПД турбины ηТ. При ра
User Z24 : 2 февраля 2026
700 руб.
Газотурбинные установки ТОГУ 2018 Вариант 37
Гидравлика и нефтегазовая гидромеханика ТОГУ Задача 26 Вариант 8
Из открытого резервуара А вода по трубопроводу, состоящему из трех стальных труб, перетекает в резервуар Б (рис.22). Длины и диаметры труб соответственно равны l1, d1, l2, d2, l3, d3. Разность уровней в резервуарах H поддерживается постоянной. Определить расход жидкости, поступавшей в резервуар Б, а также распределение расходов между параллельно соединенными трубопроводами. Местные потери напора не учитывать.
User Z24 : 28 ноября 2025
280 руб.
Гидравлика и нефтегазовая гидромеханика ТОГУ Задача 26 Вариант 8
up Наверх