Недетерминированный конечный автомат (НКА, англ. nondeterministic finite automaton, NFA) — это детерминированный конечный автомат (ДКА, англ. deterministic...

в одно состояние. Недетерминированный конечный автомат (НКА) является обобщением детерминированного. Недетерминированность автоматов может достигаться...

finite-state machine), известный также как детерминированный конечный распознаватель — это конечный автомат, принимающий или отклоняющий заданную строку символов...

принимающее состояние при чтении ввода. Недетерминированный автомат Бюхи, позже называемый просто автоматом Бюхи, имеет функцию перехода, которая может...

⊆ Q {\displaystyle F\subseteq Q}  — множество конечных состояний. Недетерминированный конечный автомат (НКА) — последовательность (кортеж) из пяти элементов...

Недетерминированная машина Тьюринга (НМТ) — машина Тьюринга, функция перехода которой представляет собой недетерминированный конечный автомат (НКА). Детерминированная...

частичными. В таком случае автоматы, у которых эти функции являются тотальными, называются тотальными. Недетерминированный автомат получится, если в определении...

теории автоматов автомат с магазинной памятью — это конечный автомат, который использует стек для хранения состояний. В отличие от обычных конечных автоматов...

* новая суффиксная ссылка Этот автомат недетерминированный. Преобразование недетерминированного конечного автомата в детерминированный в общем случае...

(бета-версия). NFA (англ. nondeterministic finite-state automata — недетерминированные конечные автоматы) используют жадный алгоритм отката, проверяя все возможные...

математически: в «недетерминированной» модели вычислений, известной как «недетерминированный автомат». В разработке алгоритмов — «недетерминированные» алгоритмы...