Random Generation of Deterministic Acyclic Automata Using Markov Chains. - Vincent Carnino; Sven De Felice (CIAA, 2011)

Sampling different kinds of acyclic automata using Markov chains. - Vincent Carnino; Sven De Felice (Theor. Comput. Sci., 2012)

Random Generation of Deterministic Acyclic Automata Using the Recursive Method. - Sven De Felice; Cyril Nicaud (CSR, 2013)

Brzozowski Algorithm Is Generically Super-Polynomial for Deterministic Automata. - Sven De Felice; Cyril Nicaud (Developments in Language Theory, 2013)

On the Average Complexity of Brzozowski's Algorithm for Deterministic Automata with a Small Number of Final States. - Sven De Felice; Cyril Nicaud (Developments in Language Theory, 2014)

Average Case Analysis of Brzozowski's Algorithm. - Sven De Felice; Cyril Nicaud (Int. J. Found. Comput. Sci., 2016)