Non-Deterministic Finite Automata (NFAs)
ConceptMentioned in 1 video
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.
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.