Лабораторная работа № 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 руб.

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

Экзамен по дисциплине «Основы проектирования предприятий РС,РВ и ТВ»
ТЕСТ № 1 1. Волновое расписание - это 2. "формула" а) верно; б) неверно. 3. Геостационарную орбиту использует спутник: а) “Молния-1”; б) “Молния-2”; в) “Экспресс”. 4. Какая из используемых орбит спутниковых систем связи имеет апогей и перигей: а) геостационарная; б) эллиптическая; в) круговая. 5. Спутниковые системы связи используют УКВ диапазон, так как волна: а) пробивает атмосферу; б) отражается от ионосферы; в) поглощается атмосферой. 6. Дальность распространения поверхностной волны д
ДО СИБГУТИ Проектирование зданий, сооружений, участков и цехов Работа Экзаменационная
User ДО Сибгути : 31 января 2016
35 руб.
promo
Температурный расчет с помощью вычислений информационной математики
По длинной квадратного сечения трубе течет горячая жидкость. Труба наполовину погружена в ледяную ванну, так, что температура нижней половины поверхности трубы равна 00 С. Верхняя плоскость трубы имеет постоянную температуру 100 0 С. На участке между ледяной ванной и верхней плоскостью температура наружной поверхности трубы изменяется линейно по высоте от 0 0 С до 100 0 С. Жидкость внутри трубы имеет температуру 200 0 С.
Рефераты Математика вычислительная
User Lokard : 10 августа 2013
10 руб.
Курсовая работа по дисциплине «Методология оценки безопасности информационных технологий». Вариант №24.
1. Задание на курсовую работу Курсовая работа «Разработка инструмента по оценки соответствия ин-формационной безопасности организаций отраслевым требованиям» выполняется в рамках дисциплины «Методология оценки безопасности информационных технологий», студентами заочного обучения (с применением дистанционных технологий). Для достижения цели нам необходимо решить следующие задачи: 1) сбор и анализ актуальных нормативных документов из от-крытых источников в соответствии с заданием; 2) осуществление
ДО СИБГУТИ Методология оценки безопасности информационных технологий Работа Курсовая
User teacher-sib : 8 октября 2017
500 руб.
promo
Статистика уровня и качества жизни
Изучение жизненного уровня населения занимает большое место, как в отечественной, так и в зарубежной статистике. Под жизненным уровнем понимается обеспеченность населения необходимыми материальными благами и услугами, достаточным уровнем их потребления и степенью удовлетворения разумных потребностей. В настоящее время одной из главных задач государства является улучшение качества и уровня жизни населения путем снижения бедности. С этой целью проводят целый ряд мероприятий, направленных на преодо
Социология Работа
User Qiwir : 27 августа 2013
5 руб.
up Наверх