Лабораторная работа 2 По дисциплине: Теория языков программирования и методы трансляции. Тема: Моделирование работы ДКА. Вариант3
Состав работы
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
- Программа для просмотра текстовых файлов
Описание
Задание.
Пусть регулярный язык задаётся конечным автоматом – ДКА (теоретический материал разделов 1.5, 2.2). Написать программу, которая будет проверять по заданному автомату вводимую цепочку и делать вывод о том, принадлежит ли она рассматриваемому регулярному языку. В случае отрицательного ответа необходимо давать пояснение, по какой причине цепочка не принадлежит языку – например, «в цепочке присутствуют посторонние символы», «после прочтения цепочки автомат не пришёл в конечное состояние» и т.п. Исходный автомат вводить с клавиатуры в соответствии с определённым форматом. Ввод цепочек также производить с клавиатуры.
На вход программы подаётся ДКА (множество состояний, алфавит языка, начальное состояние, множество заключительных состояний, функция переходов в виде таблицы) и проверяемая цепочка символов (может вводиться многократно, т.е. возможно проверить любое количество цепочек). При этом в проверяемую цепочку могут входить и символы, не принадлежащие алфавиту языка; цепочка может быть и пустой.
Программа должна предоставлять пользователю возможность изменять начальное и конечные состояния с сохранением введённой функции переходов для заданного автомата.
Выход – отображение на экране процесса проверки цепочки в виде последовательной смены конфигураций и вывод результата – сообщения, принадлежит ли цепочка языку.
Проверить работу программы на примерах из лекций и задачах из контрольных вопросов./p>
Дополнительно:
1) Предоставить пользователю возможность не только вводить данные с клавиатуры, но и загружать автомат из файла (выбор – в соответствующем пункте меню или нажатием кнопки в исходном окне программы). При этом следует накладывать определённые ограничения на формат файла и производить соответствующие проверки во избежание загрузки некорректных данных.
2) Также по желанию пользователя результаты помимо вывода на экран сохранять в файле. Выбор – аналогично загрузке данных.
Контрольные вопросы:
1. Как поведёт себя программа, если при вводе таблицы переходов ДКА сделать (случайно или преднамеренно) ошибку – например, ввести несуществующее состояние?
2. Все ли ячейки таблицы переходов исходного ДКА обязательно должны быть заполнены или можно использовать неполностью определённый ДКА?
3. В каком случае ДКА распознаёт пустую цепочку как цепочку языка?
Пусть регулярный язык задаётся конечным автоматом – ДКА (теоретический материал разделов 1.5, 2.2). Написать программу, которая будет проверять по заданному автомату вводимую цепочку и делать вывод о том, принадлежит ли она рассматриваемому регулярному языку. В случае отрицательного ответа необходимо давать пояснение, по какой причине цепочка не принадлежит языку – например, «в цепочке присутствуют посторонние символы», «после прочтения цепочки автомат не пришёл в конечное состояние» и т.п. Исходный автомат вводить с клавиатуры в соответствии с определённым форматом. Ввод цепочек также производить с клавиатуры.
На вход программы подаётся ДКА (множество состояний, алфавит языка, начальное состояние, множество заключительных состояний, функция переходов в виде таблицы) и проверяемая цепочка символов (может вводиться многократно, т.е. возможно проверить любое количество цепочек). При этом в проверяемую цепочку могут входить и символы, не принадлежащие алфавиту языка; цепочка может быть и пустой.
Программа должна предоставлять пользователю возможность изменять начальное и конечные состояния с сохранением введённой функции переходов для заданного автомата.
Выход – отображение на экране процесса проверки цепочки в виде последовательной смены конфигураций и вывод результата – сообщения, принадлежит ли цепочка языку.
Проверить работу программы на примерах из лекций и задачах из контрольных вопросов./p>
Дополнительно:
1) Предоставить пользователю возможность не только вводить данные с клавиатуры, но и загружать автомат из файла (выбор – в соответствующем пункте меню или нажатием кнопки в исходном окне программы). При этом следует накладывать определённые ограничения на формат файла и производить соответствующие проверки во избежание загрузки некорректных данных.
2) Также по желанию пользователя результаты помимо вывода на экран сохранять в файле. Выбор – аналогично загрузке данных.
Контрольные вопросы:
1. Как поведёт себя программа, если при вводе таблицы переходов ДКА сделать (случайно или преднамеренно) ошибку – например, ввести несуществующее состояние?
2. Все ли ячейки таблицы переходов исходного ДКА обязательно должны быть заполнены или можно использовать неполностью определённый ДКА?
3. В каком случае ДКА распознаёт пустую цепочку как цепочку языка?
Дополнительная информация
Сдано в 2023 без замечаний
Похожие материалы
Лабораторная работа №2 по дисциплине: Теория языков программирования и методы трансляции. Тема. Моделирование работы ДКА.
Udacha2013
: 31 октября 2015
Лабораторная работа № 2 Моделирование работы ДКА
Пусть регулярный язык задаётся конечным автоматом – ДКА (теоретический материал разделов 1.5, 2.2). Написать программу, которая будет проверять по заданному автомату вводимую цепочку и делать вывод о том, принадлежит ли она рассматриваемому регулярному языку. В случае отрицательного ответа необходимо давать пояснение, по какой причине цепочка не принадлежит языку – например, «в цепочке присутствуют посторонние символы», «после прочтения цепочки а
250 руб.
Теория языков программирования и методы трансляции Лабораторная работа № 2 Моделирование работы ДКА
svladislav987
: 29 августа 2023
Пусть регулярный язык задаётся конечным автоматом – ДКА (теоретический материал разделов 1.5, 2.2). Написать программу, которая будет проверять по заданному автомату вводимую цепочку и делать вывод о том, принадлежит ли она рассматриваемому регулярному языку. В случае отрицательного ответа необходимо давать пояснение, по какой причине цепочка не принадлежит языку – например, «в цепочке присутствуют посторонние символы», «после прочтения цепочки автомат не пришёл в конечное состояние» и т.п. Исхо
100 руб.
Теория языков программирования и методы трансляции. Лабораторная работа № 2 Моделирование работы ДКА. Для всех вариантов
dinapunsh
: 19 ноября 2019
Для всех вариантов
Пусть регулярный язык задаётся конечным автоматом – ДКА (теоретический материал разделов 1.5, 2.2). Написать программу, которая будет проверять по заданному автомату вводимую цепочку и делать вывод о том, принадлежит ли она рассматриваемому регулярному языку. В случае отрицательного ответа необходимо давать пояснение, по какой причине цепочка не принадлежит языку – например, «в цепочке присутствуют посторонние символы», «после прочтения цепочки автомат не пришёл в конечное со
130 руб.
Теория языков программирования и методы трансляции. Лабораторная работа №2. Моделирование работы ДКА. Для всех вариантов.
nik200511
: 29 декабря 2015
Лабораторная работа № 2 Моделирование работы ДКА
Пусть регулярный язык задаётся конечным автоматом – ДКА (теоретический материал разделов 1.5, 2.2). Написать программу, которая будет проверять по заданному автомату вводимую цепочку и делать вывод о том, принадлежит ли она рассматриваемому регулярному языку. В случае отрицательного ответа необходимо давать пояснение, по какой причине цепочка не принадлежит языку – например, “в цепочке присутствуют посторонние символы”, “после прочтения цепочки а
36 руб.
Лабораторная работа №2 по дисциплине «Теория языков программирования и методы трансляции»
Сергей38
: 26 января 2023
Лабораторная работа № 2 Моделирование работы ДКА
Пусть регулярный язык задаётся конечным автоматом – ДКА (теоретический материал разделов 1.5, 2.2). Написать программу, которая будет проверять по заданному автомату вводимую цепочку и делать вывод о том, принадлежит ли она рассматриваемому регулярному языку. В случае отрицательного ответа необходимо давать пояснение, по какой причине цепочка не принадлежит языку – например, “в цепочке присутствуют посторонние символы”, “после прочтения цепочки ав
200 руб.
Лабораторная работа №2 по дисциплине Теория языков программирования и методы трансляции
Некто
: 16 сентября 2018
Моделирование работы ДКА
Пусть регулярный язык задаётся конечным автоматом – ДКА (теоретический материал разделов 1.5, 2.2). Написать программу, которая будет проверять по заданному автомату вводимую цепочку и делать вывод о том, принадлежит ли она рассматриваемому регулярному языку. В случае отрицательного ответа необходимо давать пояснение, по какой причине цепочка не принадлежит языку – например, «в цепочке присутствуют посторонние символы», «после прочтения цепочки автомат не пришёл в конеч
100 руб.
Лабораторная работа № 2 по дисциплине «Теория языков программирования и методы трансляции»
1231233
: 23 января 2012
Моделирование работы ДКА
Содержание
1. Постановка задачи 2
2. Описание входных данных программы и её результатов 3
3.Описание основных переменных, основных блоков и подпрограмм 4
4. Алгоритм решения задачи 5
5. Текст программы 6
6. Результаты работы 17
7. Ответы на контрольные вопросы 19
Пусть регулярный язык задаётся конечным автоматом – ДКА (теоретический материал разделов 1.5, 2.2). Написать программу, которая будет проверять по заданному автомату вводимую цепочку и делать вывод о том, прина
23 руб.
Лабораторная работа №2 по дисциплине "Теория языков программирования и методы трансляции"
uksne
: 22 августа 2011
Моделирование работы ДКА
Пусть регулярный язык задаётся конечным автоматом – ДКА (теоретический материал разделов 1.5, 2.2). Написать программу, которая будет проверять по заданному автомату вводимую цепочку и делать вывод о том, принадлежит ли она рассматриваемому регулярному языку. В случае отрицательного ответа необходимо давать пояснение, по какой причине цепочка не принадлежит языку – например, “в цепочке присутствуют посторонние символы”, “после прочтения цепочки автомат не пришёл в конечн
250 руб.
Другие работы
Экономика предприятия.Курсовая работа. Вариант №2
alex9130
: 12 мая 2014
Исходные данные
Индекс инфляции в соответствии с прогнозом –110 %
Удельный вес оборотных средств в общей стоимости ОПФ – 3,5%
Ставка страховых взносов - 30%
Ставка НДС – 18%
Ставка налога на имущество – 2,2%
Ставка налога на прибыль – 20%
250 руб.
Глобальные проблемы экологии. Признаки экологического кризиса
VikkiROY
: 25 сентября 2013
Введение
I. Глобальные проблемы экологии
II. Признаки экологического кризиса
Заключение
Список использованной литературы
ВВЕДЕНИЕ
Экологические проблемы… Загрязнение… Нет автомобилям! Эти слова мы достаточно часто можем слышать сегодня. Действительно, экологическое состояние нашей планеты ухудшается не по дням, а по часам. Все меньше остается пресной воды на земле, а та вода, которая еще доступна, она уже очень плохого качества. В некоторых странах качество питьевой воды, которая течет
5 руб.
Переработка вторичного сырья: инструментальных сталей, осколков и пыли на основе твердых сплавов карбида вольфрама
wizardikoff
: 18 февраля 2012
ОГЛАВЛЕНИЕ
1. ВВЕДЕНИЕ 5
2. ЦЕЛЬ РАБОТЫ 7
3. ЛИТЕРАТУРНЫЙ ОБЗОР 8
3.1. Основные проблемы переработки вторичного редко металлического сырья 8
3.2. Источники образования вторичного сырья 9
3.3. Классификация вторичного сырья 11
3.3.1. Основные группы 11
3.3.2. Классификация по физическим признакам 12
3.3.3. Классификация по химическим признакам 12
3.3.4. Газообразные отходы 13
3.4.Способы утилизации и переработки вторичного сырья 14
3.5. Переработка сплавов редких элементов 15
3.5.1.Окислительные
Опросы для подготовки к государственной итоговой аттестации на 2015 год направление «экономика» профиль «бухгалтерский учет, анализ и аудит»
nika352008
: 14 августа 2016
ВОПРОСЫ ДЛЯ ПОДГОТОВКИ К ГОСУДАРСТВЕННОЙ ИТОГОВОЙ АТТЕСТАЦИИ НА 2015 ГОД
НАПРАВЛЕНИЕ «ЭКОНОМИКА»
ПРОФИЛЬ «БУХГАЛТЕРСКИЙ УЧЕТ, АНАЛИЗ И АУДИТ»
1. Бухгалтерский учет
Теория бухгалтерского учета, бухгалтерский финансовый учет,
бухгалтерское дело
1. Нормативное регулирование бухгалтерского учета в РФ.
2. Концепции бухгалтерского учета и отчетности на среднесрочную перспективу.
3. Кодекс этики бухгалтеров и аудиторов.
4. Профессиональное суждение в деятельности бухгалтера и аудитора.
Бухгалтерск
500 руб.