In this article we propose an algorithm, based on Markov chain techniques, to generate random automata that are deterministic, accessible and acyclic. The distribution of the output approaches the uniform distribution on n-state such automata. We then show how to adapt this algorithm in order to generate minimal acyclic automata with n states almost uniformly. © 2011 Springer-Verlag.
CITATION STYLE
Carnino, V., & De Felice, S. (2011). Random generation of deterministic acyclic automata using Markov chains. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 6807 LNCS, pp. 65–75). https://doi.org/10.1007/978-3-642-22256-6_7
Mendeley helps you to discover research relevant for your work.