glushkov
- Text
- glushkov is an algorithm for building an epsilon-free NFA directly from a regular expression. Unlike Thompson's construction, every transition consumes a symbol, which simplifies downstream determinization into a DFA.
- Tags
- automata, formal-languages, compilers