Regular expression to automaton construction
7 methods in the atlas attack this one problem. They are rivals: each wins something the others do not.
Phrasings that mean this problem
Regex to NFANFA to DFAAutomaton to regex
automata-languages
- Thompson's constructionstandalonecanonautomata-languages
- Antimirov derivativesstandalonespecialistautomata-languages
- Glushkov constructionPosition automatonspecialistautomata-languages
- Subset constructionPowerset determinizationcanonfull lesson ▸automata-languages
- Kleene's algorithmstandalonespecialistautomata-languages
- State eliminationstandalonespecialistautomata-languages
strings
- Glushkov automatonstandalonespecialiststrings