In this paper, we combine (and refine) two of Brzozowski’s algorithms | yielding a single algorithm which constructs a minimal deterministic finite automaton (DFA) from a regular expression.
CITATION STYLE
Watson, B. W. (2001). Directly constructing minimal DFAs: Combining two algorithms by brzozowski. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 2088, pp. 311–317). Springer Verlag. https://doi.org/10.1007/3-540-44674-5_27
Mendeley helps you to discover research relevant for your work.