DOI10.1142/S0129054116400025zbMath1338.68143MaRDI QIDQ2814833
Sven De Felice, Cyril Nicaud
Publication date: 23 June 2016 Published in: International Journal of Foundations of Computer Science (Search for Journal in Brave)
zbMATH Keywords
average-case analysis; automata minimization; Brzozowski's algorithm
Mathematics Subject Classification ID
68Q25: Analysis of algorithms and problem complexity
68Q45: Formal languages and automata