функция перехода dfa
я ищу, чтобы создать функцию перехода автоматов с O (1), сложность. Я думал об использовании HashMap или двоичного дерева.
Эти идеи хороши? Есть несколько предложений.
Спасибо за внимание 🙂
Решение
Если вам действительно нужна постоянная оценка функции перехода, поиск не разрешен. Это означает, что может использоваться только двумерный массив (где один индекс является текущим состоянием, а другой — прочитанным).
Другие решения
Других решений пока нет …