Economical synthesis of regular expressions for large-state sequential machines
Babu Thomas, P. C. Chandrasekharan · International Journal of Electronics · 1981
It is shown in this paper that the computing power associated with the determination of regular expressions for large-state sequential machines can be minimized when the machine is decomposed into a parallel structure. The reduction in computing power is quantified by a cost gain factor.