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

Цена:
23 руб.

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

material.view.file_icon 31513E77-A6E2-488C-94B2-80698DE07851.rar [ 3 MB ]
material.view.file_icon lab2
material.view.file_icon Отчет.doc [ 6 MB ]
material.view.file_icon прогр
material.view.file_icon 1.delta [ 65 bytes ]
material.view.file_icon Project1.cfg [ 434 bytes ]
material.view.file_icon Project1.dof [ 2 KB ]
material.view.file_icon Project1.dpr [ 338 bytes ]
material.view.file_icon Project1.exe [ 474 KB ]
material.view.file_icon Project1.res [ 876 bytes ]
material.view.file_icon Unit1.dcu [ 13 KB ]
material.view.file_icon Unit1.ddp [ 51 bytes ]
material.view.file_icon Unit1.dfm [ 3 KB ]
material.view.file_icon Unit1.pas [ 8 KB ]
material.view.file_icon Unit2.dcu [ 5 KB ]
material.view.file_icon Unit2.ddp [ 51 bytes ]
material.view.file_icon Unit2.dfm [ 678 bytes ]
material.view.file_icon Unit2.pas [ 1 KB ]
material.view.file_icon Unit3.dcu [ 3 KB ]
material.view.file_icon Unit3.ddp [ 51 bytes ]
material.view.file_icon Unit3.dfm [ 496 bytes ]
material.view.file_icon Unit3.pas [ 346 bytes ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

Моделирование работы ДКА
Содержание
1. Постановка задачи 2
2. Описание входных данных программы и её результатов 3
3.Описание основных переменных, основных блоков и подпрограмм 4
4. Алгоритм решения задачи 5
5. Текст программы 6
6. Результаты работы 17
7. Ответы на контрольные вопросы 19

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

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

Лабораторная работа №2 по дисциплине «Теория языков программирования и методы трансляции»
Лабораторная работа № 2 Моделирование работы ДКА Пусть регулярный язык задаётся конечным автоматом – ДКА (теоретический материал разделов 1.5, 2.2). Написать программу, которая будет проверять по заданному автомату вводимую цепочку и делать вывод о том, принадлежит ли она рассматриваемому регулярному языку. В случае отрицательного ответа необходимо давать пояснение, по какой причине цепочка не принадлежит языку – например, “в цепочке присутствуют посторонние символы”, “после прочтения цепочки ав
СибГУТИ Теория языков программирования и методы трансляции Работа Лабораторная
User Сергей38 : 26 января 2023
200 руб.
Лабораторная работа №2 по дисциплине «Теория языков программирования и методы трансляции»
Лабораторная работа №2 по дисциплине Теория языков программирования и методы трансляции
Моделирование работы ДКА Пусть регулярный язык задаётся конечным автоматом – ДКА (теоретический материал разделов 1.5, 2.2). Написать программу, которая будет проверять по заданному автомату вводимую цепочку и делать вывод о том, принадлежит ли она рассматриваемому регулярному языку. В случае отрицательного ответа необходимо давать пояснение, по какой причине цепочка не принадлежит языку – например, «в цепочке присутствуют посторонние символы», «после прочтения цепочки автомат не пришёл в конеч
ДО СИБГУТИ Теория языков программирования и методы трансляции Работа Лабораторная
User Некто : 16 сентября 2018
100 руб.
Лабораторная работа №2 по дисциплине "Теория языков программирования и методы трансляции"
Моделирование работы ДКА Пусть регулярный язык задаётся конечным автоматом – ДКА (теоретический материал разделов 1.5, 2.2). Написать программу, которая будет проверять по заданному автомату вводимую цепочку и делать вывод о том, принадлежит ли она рассматриваемому регулярному языку. В случае отрицательного ответа необходимо давать пояснение, по какой причине цепочка не принадлежит языку – например, “в цепочке присутствуют посторонние символы”, “после прочтения цепочки автомат не пришёл в конечн
СибГУТИ Программирование Работа Лабораторная
User uksne : 22 августа 2011
250 руб.
Теория языков программирования и методы трансляции
Лабораторные работы основаны на лекционном материале; каждая выполняется после изучения соответствующего теоретического раздела. До выполнения лабораторной работы нужно внимательно разобраться с примерами, ответить на контрольные вопросы изученного теоретического раздела, а также решить задачи, предлагаемые в составе контрольных вопросов. Каждая работа снабжена методическими указаниями, сопровождающими текст задания. Рекомендуется внимательно читать задание и выполнять работу в строгом соответс
ДО СИБГУТИ Теория языков программирования и методы трансляции Работа Лабораторная
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 руб.
Лабораторная работа №2 по дисциплине: Теория языков программирования и методы трансляции. Тема. Моделирование работы ДКА.
Лабораторная работа № 2 Моделирование работы ДКА Пусть регулярный язык задаётся конечным автоматом – ДКА (теоретический материал разделов 1.5, 2.2). Написать программу, которая будет проверять по заданному автомату вводимую цепочку и делать вывод о том, принадлежит ли она рассматриваемому регулярному языку. В случае отрицательного ответа необходимо давать пояснение, по какой причине цепочка не принадлежит языку – например, «в цепочке присутствуют посторонние символы», «после прочтения цепочки а
Информационные технологии и системы СибГУТИ Работа Лабораторная
User Udacha2013 : 31 октября 2015
250 руб.
Теория языков программирования и методы трансляции билет 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 руб.

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

Определение длины электромагнитной волны методом дифракции Фраунгофера
Лабораторная работа по физике 7.3 Вариант №3 Семестр №2 Определение длины электромагнитной волны методом дифракции Фраунгофера Цель работы Исследовать явление дифракции электромагнитных волн. С помощью дифракционной решетки проходящего света измерить длины электромагнитных волн видимого диапазона
СибГУТИ Работа Лабораторная Физика. Физика математическая
User 4eJIuk : 4 мая 2011
70 руб.
Пневмоаппарат клапанный 18.000 деталировка
Пневмоаппарат клапанный 18.000 сборочный чертеж Пневмоаппарат клапанный 18.000 спецификация Корпус 18.001 Клапан 18.002 Шпиндель 18.003 Кольцо сальника 18.004 Втулка сальника 18.005 Гайка накидная 18.006 Маховичок 18.007 Клапанный пневмоаппарат предназначен для перекрытия трубопроводов. Конический клапан 2, завальцованный в конце шпинделя 3, при вращении последнего перемещается с ним в осевом направлении и перекрывает своим конусом проходное отверстие. Клапан завальцован в шпиндель с зазором, п
Чертежи БГТУ Инженерная и компьютерная графика
User coolns : 22 декабря 2019
520 руб.
Пневмоаппарат клапанный 18.000 деталировка promo
Деталировка-Сборочный чертеж-Поршневой пневмокомпенсатор ППК-3 М бурового насоса: Корпус пневмокомпенсатора, Гильза, Опора, Упор, Гайка, Опора верхняя, Опора нижняя-Чертежи-Графическая часть-Оборудование для бурения нефтяных и газовых скважин-Курсовая раб
Деталировка-Сборочный чертеж-Поршневой пневмокомпенсатор ППК-3 М бурового насоса: Корпус пневмокомпенсатора, Гильза, Опора, Упор, Гайка, Опора верхняя, Опора нижняя-Чертежи-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Оборудование для бурения нефтяных и газовых скважин-Курсовая работа-Дипломная работа
Нефтяная промышленность ИНиГ Чертежи
User as.nakonechnyy.92@mail.ru : 23 июня 2016
677 руб.
Деталировка-Сборочный чертеж-Поршневой пневмокомпенсатор ППК-3 М бурового насоса: Корпус пневмокомпенсатора, Гильза, Опора, Упор, Гайка, Опора верхняя, Опора нижняя-Чертежи-Графическая часть-Оборудование для бурения нефтяных и газовых скважин-Курсовая раб
Данные об организациях, созданных на территории РФ, их местных единицах, индивидуальных предпринимателях, других типах статистических единиц, являющихся объектами федерального статистического наблюдения, отражаются Росстатом в …
Данные об организациях, созданных на территории РФ, их местных единицах, индивидуальных предпринимателях, других типах статистических единиц, являющихся объектами федерального статистического наблюдения, отражаются Росстатом в …
Цифровая экономика Тесты
User ann1111 : 24 сентября 2023
12 руб.
up Наверх