Создание НКА на основе ДКА

@Aprosto · Регистрация: 13.03.2019

Author24 — интернет-сервис помощи студентам

В прикреплённом файле реализован упрощённый ДКА. При подаче начального условия и заданных значений он начинает последовательный проход от состояния к состоянию. Чтобы создать НКА надо добавить возможность прохода по нескольким значениям, в случае, если первое ветвление не дало конечного состояния, то программа возвращается в последнее найденное ветвление и продолжает осмотр с него. По итогу работы автомат либо находит путь при котором попадает в конечное состояние, либо выдаёт ошибку. Прошу помочь с реализацией данного обхода. лаб№2.zip

@QuestionAnd · 05.10.2019, 02:11

Сообщение от Aprosto

Создание НКА на основе ДКА

Ничего в задании не напутали?
ДКА это и так НКА, поэтому ничего создавать не нужно.
Напишите текст задания, please.
не собираюсь задачу решать, а вот посмотреть хотелось бы на условие.

@Aprosto · 05.10.2019, 10:23 **[ТС]**

Как я понял, ДКА может находится только в одном состоянии, а НКА - в нескольких состояниях одновременно. Соответственно, для НКА необходимо на основе ДКА добавить обход всех возможных состояний, чтобы проверить, корректна ли работа автомата / правильно ли заданы значения.

Кликните здесь для просмотра всего текста

@QuestionAnd · 05.10.2019, 12:34

А как я понял, необходимо построить НКА по праволинейной грамматике. И переводить в детерменированный автомат
нет необходимости.

@Aprosto · 05.10.2019, 12:47 **[ТС]**

О чём вы?) Какой перевод в ДКА? Я уже скинул готовый детерминированный конечный автомат, на основе которого прошу помочь разработать обход по нескольким состояниям, чтобы получился НКА. Пожалуйста, не флудите больше

@Diamante · 06.10.2019, 01:47

Сообщение от Aprosto

Я уже скинул готовый детерминированный конечный автомат,

удалено модератором...И что?

@politoto · 06.10.2019, 06:43

А если рассматривать несколько состояний НКА одновременно как ещё одно состояние ДКА?
Нельзя ли тогда обойтись без возвратов?

@Aprosto · 08.10.2019, 17:13 **[ТС]**

Решил простым добавлением нескольких значений в массив и их последовательный обход. Тему можно закрывать

@Aprosto 1 / 1 / 1 Регистрация: 13.03.2019 Сообщений: 6
		1
	Создание НКА на основе ДКА 04.10.2019, 16:56. Показов 3371. Ответов 7 Метки нет (Все метки) В прикреплённом файле реализован упрощённый ДКА. При подаче начального условия и заданных значений он начинает последовательный проход от состояния к состоянию. Чтобы создать НКА надо добавить возможность прохода по нескольким значениям, в случае, если первое ветвление не дало конечного состояния, то программа возвращается в последнее найденное ветвление и продолжает осмотр с него. По итогу работы автомат либо находит путь при котором попадает в конечное состояние, либо выдаёт ошибку. Прошу помочь с реализацией данного обхода. лаб№2.zip 0

@QuestionAnd 60 / 45 / 17 Регистрация: 12.08.2019 Сообщений: 161
	05.10.2019, 02:11	2
	Сообщение от Aprosto Создание НКА на основе ДКА Ничего в задании не напутали? ДКА это и так НКА, поэтому ничего создавать не нужно. Напишите текст задания, please. не собираюсь задачу решать, а вот посмотреть хотелось бы на условие. 0

@Aprosto 1 / 1 / 1 Регистрация: 13.03.2019 Сообщений: 6
	05.10.2019, 10:23 [ТС]	3
	Как я понял, ДКА может находится только в одном состоянии, а НКА - в нескольких состояниях одновременно. Соответственно, для НКА необходимо на основе ДКА добавить обход всех возможных состояний, чтобы проверить, корректна ли работа автомата / правильно ли заданы значения. Кликните здесь для просмотра всего текста 0

@QuestionAnd 60 / 45 / 17 Регистрация: 12.08.2019 Сообщений: 161
	05.10.2019, 12:34	4
	А как я понял, необходимо построить НКА по праволинейной грамматике. И переводить в детерменированный автомат нет необходимости. 0

@Aprosto 1 / 1 / 1 Регистрация: 13.03.2019 Сообщений: 6
	05.10.2019, 12:47 [ТС]	5
	О чём вы?) Какой перевод в ДКА? Я уже скинул готовый детерминированный конечный автомат, на основе которого прошу помочь разработать обход по нескольким состояниям, чтобы получился НКА. Пожалуйста, не флудите больше 0

@Diamante 3560 / 2501 / 1174 Регистрация: 14.08.2016 Сообщений: 8,206
	06.10.2019, 01:47	6
	Сообщение от Aprosto Я уже скинул готовый детерминированный конечный автомат, удалено модератором...И что? 0

@politoto Модератор 2121 / 991 / 169 Регистрация: 23.07.2018 Сообщений: 3,329 Записей в блоге: 3
	06.10.2019, 06:43	7
	А если рассматривать несколько состояний НКА одновременно как ещё одно состояние ДКА? Нельзя ли тогда обойтись без возвратов? 1

@Aprosto 1 / 1 / 1 Регистрация: 13.03.2019 Сообщений: 6
	08.10.2019, 17:13 [ТС]	8
	Сообщение было отмечено politoto как решение Решение Решил простым добавлением нескольких значений в массив и их последовательный обход. Тему можно закрывать 1

Создание НКА на основе ДКА

Решение