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

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

Математические основы цифровой обработки сигнала (МО ЦОС). Билет №2
Задача №1 Дано: аналоговый сигнал u(t)=8cos(w0t), где w0=2p*10^4 рад/сек. Частота дискретизации Fд=80 кГц. Найти спектр дискретного сигнала (график). Задача №2 Задана дискретная цепь. Записать разностное уравнение цепи. Изобразить схему в каноническом виде. Определить значение выходного сигнала y(1T), если входной сигнал x(nT)={1; 2}. Задача №3 Определить импульсную характеристику по разностному уравнению: y(n) = 0,1x(n)+0,7x(n-1)+x(n-2)+0,1y(n-1)+0,5y(n-2)
СибГУТИ Билеты экзаменационные Цифровая обработка сигналов
User vlanproekt : 8 января 2014
190 руб.
Контрольная работа по дисциплине: «Направляющие системы электросвязи». Вариант № 4
ЗАДАНИЕ НА ПРОЕКТИРОВАНИЕ МЕЖДУГОРОДНЫХ ВОЛП В контрольной работе необходимо: 1.Выбрать и обосновать трассу ВОЛП. Привести схему трассы. 2.Определить необходимое число каналов. 3.Рассчитать параметры оптического кабеля. 4.Выбрать систему передачи и определить требуемое число ОВ в кабеле. 5.Привести эскиз выбранного типа ОК и его основные параметры. 6.Рассчитать длину регенерационного участка. 7.Разработать схему организации связи на основе выбранной системы передачи. 8.Привести схему размещения
Направляющие системы электросвязи СибГУТИ Работа Контрольная
User aleks797 : 2 февраля 2013
100 руб.
Разъемные соединения Соединения резьбовые Задание № 7 Вариант 4
Дано: конструктивный фон и материал деталей, из которых состоит конструктивный фон, параметры крепежных деталей – болта, винта и шпильки. Требуется:  выполнить сборочный чертеж резьбовых соединений кре- пежными деталями в соответствии с ГОСТ 2.311-68 и с упрощенным изображением головок болтов и гаек по ГОСТ 2.315-68 чертеж в 16 компасе Файлы компаса можно просматривать и сохранять в нужный формат бесплатной программой КОМПАС-3D Viewer. Если есть какие-то вопросы или нужно другой вариант, пиши
Начертательная геометрия и инженерная графика НГАУ Чертежи
User Laguz : 4 сентября 2024
120 руб.
Разъемные соединения Соединения резьбовые Задание № 7 Вариант 4
Основы гидравлики МИИТ Задача 3.4 Вариант 5
Из открытого резервуара, в котором поддерживается постоянный уровень, по стальному трубопроводу (эквивалентная шероховатость kэ=0,1 мм), состоящему из труб различного диаметра d и различной длины l, вытекает в атмосферу вода, расход которой Q, температура tºC (рис. 2.3). Требуется: 1. Определить скорости движения воды и потери напора (по длине и местные) на каждом участке трубопровода. 2. Установить величину напора H в резервуаре. 3. Построить напорную и пьезометрическую линии.
Задачи Гидравлика
User Z24 : 25 ноября 2025
250 руб.
Основы гидравлики МИИТ Задача 3.4 Вариант 5
up Наверх