As well as allowing multiple paths out of a state for a single input, non-deterministic finite automata also allow epsilon transitions.
These are special transitions (shown as ε) that can be taken without consuming any input.
The machine below can end in two different states for the input "a". Select them.
These are special transitions (shown as ε) that can be taken without consuming any input.
The machine below can end in two different states for the input "a". Select them.