НКАП = недетерминированный конечный автомат с памятью
вопрос можно ли алгоритмически превратить детерминированный автомат в недетерминированный т.е.
(ДКАП + алгоритм)=НКАП ???
ответы
1. можно для внешнего наблюдателя, мы должны обходить математическую структуру имеющую случайное строение (это не представляет проблемы)
2. похоже нельзя, если наблюдатель знает об автомате полную информацию (ответ гипотетический, я не уверен в нем)
ps
смотрите обсуждение
один аспект случайности
https://deep-econom.livejournal.com/440352.html
https://deep-econom.livejournal.com/95947.html
Что такое случайность? Виды случайности.
7. Случайность, порожденная математическими структурами.