Non-Deterministic Finite Automata (NFAs)

Concept

Automata that, for a given state and input, may have multiple possible next states or no next state, often described as 'magic machines' that can guess the right path.

Mentioned in 1 video