- NFA (Nondeterministic Finite Automaton) - and implicitly DFA (Deterministic Finite Automaton) - Membership;
- Generating the shortest 100 words accepted by an automaton.
Conversion of Lambda-NFA to Minimal DFA
Regular Grammar -> Lambda-Free Regular Grammar -> Equivalent Finite State Automaton (NFA) -> DFA