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

material.view.file_icon
material.view.file_icon
material.view.file_icon
material.view.file_icon Project1.cfg
material.view.file_icon Project1.dof
material.view.file_icon Project1.dpr
material.view.file_icon Project1.exe
material.view.file_icon Project1.res
material.view.file_icon Unit1.dcu
material.view.file_icon Unit1.ddp
material.view.file_icon Unit1.dfm
material.view.file_icon Unit1.pas
material.view.file_icon Unit1.~ddp
material.view.file_icon Unit1.~dfm
material.view.file_icon Unit1.~pas
material.view.file_icon Лабораторная работа 2.doc
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

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

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

сдано в ноябре 2016, принял; Бах О.А
Моделирование работы ДКА
Пусть регулярный язык задаётся конечным автоматом – ДКА. Написать программу, которая будет проверять по заданному автомату вводимую цепочку и делать вывод о том, принадлежит ли она рассматриваемому регулярному языку. В случае отрицательного ответа необходимо давать пояснение, по какой причине цепочка не принадлежит языку – например, «в цепочке присутствуют посторонние символы», «после прочтения цепочки автомат не пришёл в конечное состояние» и т.п. Описание основных переменных, а также основных
User Dusya : 25 января 2013
250 руб.
Лабораторная работа №2:Моделирование работы ДКА
Пусть регулярный язык задаётся конечным автоматом – ДКА (теоретический материал разделов 1.5, 2.2). Написать программу, которая будет проверять по заданному автомату вводимую цепочку и делать вывод о том, принадлежит ли она рассматриваемому регулярному языку. В случае отрицательного ответа необходимо давать пояснение, по какой причине цепочка не принадлежит языку – например, «в цепочке присутствуют посторонние символы», «после прочтения цепочки автомат не пришёл в конечное состояние» и т.п. Исхо
User aragorn24 : 29 сентября 2015
150 руб.
Теория языков программирования и методы трансляции Лабораторная работа № 2 Моделирование работы ДКА
Пусть регулярный язык задаётся конечным автоматом – ДКА (теоретический материал разделов 1.5, 2.2). Написать программу, которая будет проверять по заданному автомату вводимую цепочку и делать вывод о том, принадлежит ли она рассматриваемому регулярному языку. В случае отрицательного ответа необходимо давать пояснение, по какой причине цепочка не принадлежит языку – например, «в цепочке присутствуют посторонние символы», «после прочтения цепочки автомат не пришёл в конечное состояние» и т.п. Исхо
User svladislav987 : 29 августа 2023
100 руб.
Теория языков программирования и методы трансляции. Лабораторная работа № 2 Моделирование работы ДКА. Для всех вариантов
Для всех вариантов Пусть регулярный язык задаётся конечным автоматом – ДКА (теоретический материал разделов 1.5, 2.2). Написать программу, которая будет проверять по заданному автомату вводимую цепочку и делать вывод о том, принадлежит ли она рассматриваемому регулярному языку. В случае отрицательного ответа необходимо давать пояснение, по какой причине цепочка не принадлежит языку – например, «в цепочке присутствуют посторонние символы», «после прочтения цепочки автомат не пришёл в конечное со
User dinapunsh : 19 ноября 2019
130 руб.
Теория языков программирования и методы трансляции. Лабораторная работа № 2 Моделирование работы ДКА. Для всех вариантов
Теория языков программирования и методы трансляции. Лабораторная работа №2. Моделирование работы ДКА. Для всех вариантов.
Лабораторная работа № 2 Моделирование работы ДКА Пусть регулярный язык задаётся конечным автоматом – ДКА (теоретический материал разделов 1.5, 2.2). Написать программу, которая будет проверять по заданному автомату вводимую цепочку и делать вывод о том, принадлежит ли она рассматриваемому регулярному языку. В случае отрицательного ответа необходимо давать пояснение, по какой причине цепочка не принадлежит языку – например, “в цепочке присутствуют посторонние символы”, “после прочтения цепочки а
User nik200511 : 29 декабря 2015
36 руб.
Лабораторная работа №2 по дисциплине: Теория языков программирования и методы трансляции. Тема. Моделирование работы ДКА.
Лабораторная работа № 2 Моделирование работы ДКА Пусть регулярный язык задаётся конечным автоматом – ДКА (теоретический материал разделов 1.5, 2.2). Написать программу, которая будет проверять по заданному автомату вводимую цепочку и делать вывод о том, принадлежит ли она рассматриваемому регулярному языку. В случае отрицательного ответа необходимо давать пояснение, по какой причине цепочка не принадлежит языку – например, «в цепочке присутствуют посторонние символы», «после прочтения цепочки а
User Udacha2013 : 31 октября 2015
250 руб.
Лабораторная работа 2 По дисциплине: Теория языков программирования и методы трансляции. Тема: Моделирование работы ДКА. Вариант3
Задание. Пусть регулярный язык задаётся конечным автоматом – ДКА (теоретический материал разделов 1.5, 2.2). Написать программу, которая будет проверять по заданному автомату вводимую цепочку и делать вывод о том, принадлежит ли она рассматриваемому регулярному языку. В случае отрицательного ответа необходимо давать пояснение, по какой причине цепочка не принадлежит языку – например, «в цепочке присутствуют посторонние символы», «после прочтения цепочки автомат не пришёл в конечное состояние» и
User alexadubinina : 20 ноября 2024
400 руб.
СибГУТИ Химия контр.1 семестр 8 вариант
8. Какую массу имеют: а) 2 моль атомарного кислорода; б) 3 моль атомарного водорода; в) 0,01 моль атомарного хлора 18. Составьте электронные формулы атомов элементов с порядковыми номерами 24 и 33, учитывая, что у первого происходит провал одного 4s-электрона на 3d-подуровень. К какому электронному семейству относится каждый из этих элементов? 28. При взаимодействии трех молей оксида азота N2O с аммиаком образуются азот и пары воды. Тепловой эффект реакции равен -877,76 кДж. Напишите термохимиче
User женя68 : 7 января 2010
40 руб.
Вирусное распространение информации
Введение 1. Определение и классификация слухов. Факторы возникновения и распространения слухов 2. Польза и вред слухов в организации. Борьба со слухами 3.Опыт применения слухов в организациях 14 Заключение 18 Список литературы 19 Введение Слух – один из видов распространения информации. Очень часто слухи распространяются быстрее, чем официальная информация. А лучший способ подогреть интерес к какому-нибудь событию – прямо запретить о нем говорить или заявить о полном несоответствии слуха истине
User Aronitue9 : 4 марта 2013
5 руб.
Международное разделение труда в банковском бизнесе
Содержание: 1. Международная специализация - новый инструмент сокращения расходов. 3 2. Причины и цели оффшоринга. 3 3. Оффшоринг: достоинства и недостатки. 5 4. География оффшоринга. 8 5. Список использованной литературы: 9 1. Международная специализация - новый инструмент сокращения расходов. Общий уровень развития систем транспорта и связи, а так же уровень информатизации общества в значительной степени способствовал интернационализации крупных компаний, появлению транснациональных ко
User alfFRED : 31 октября 2013
10 руб.
Теплотехника Задача 26.60 Вариант 00
По трубопроводу с внешним диаметром dн и толщиной δ стенки течет газ со средней температурой tГ. Коэффициент теплоотдачи от газа к стенке α1. Снаружи трубопровод охлаждается водой со средней температурой tВ. Коэффициент теплоотдачи от стенки к воде α2. Определить коэффициент теплопередачи от газа к воде, погонный тепловой поток и температуры внутренней и наружной поверхностей трубы. Данные для решения задачи выбрать из таблицы 1. — Тепловой режим считать стационарным. Решение задачи базир
User Z24 : 10 февраля 2026
150 руб.
Теплотехника Задача 26.60 Вариант 00
up Наверх