EXACT GENERATION OF MINIMAL ACYCLIC DETERMINISTIC FINITE AUTOMATA
2008 ◽
Vol 19
(04)
◽
pp. 751-765
◽
Keyword(s):
We give a canonical representation for minimal acyclic deterministic finite automata (MADFA) with n states over an alphabet of k symbols. Using this normal form, we present a method for the exact generation of MADFAs. This method avoids a rejection phase that would be needed if a generation algorithm for a larger class of objects that contains the MADFAs were used. We give upper and lower bounds for MADFAs enumeration and some exact formulas for small values of n.
2018 ◽
Vol 29
(02)
◽
pp. 251-270
◽
2014 ◽
Vol 25
(07)
◽
pp. 877-896
◽
2003 ◽
Vol 15
(04)
◽
pp. 339-386
◽
2017 ◽
Vol 28
(05)
◽
pp. 483-501
◽
2008 ◽
Vol 19
(04)
◽
pp. 813-826
◽
2016 ◽
Vol 27
(02)
◽
pp. 147-159
◽
Keyword(s):
Keyword(s):