1887

n South African Computer Journal - Directly constructing minimal DFAs : combining two algorithms by Brzozowski : research article

USD

 

Abstract

In this paper, we combine (and refine) two of Brzozowski's algorithms - yielding a single algorithm which constructs aminimal deterministic finite automaton (DFA) from a regular expression.

Loading

Article metrics loading...

/content/comp/2002/29/EJC27936
2002-12-01
2016-12-03
This is a required field
Please enter a valid email address
Approval was a Success
Invalid data
An Error Occurred
Approval was partially successful, following selected items could not be processed due to error