Average Case Analysis of Brzozowski's Algorithm

DOI10.1142/S0129054116400025zbMath1338.68143OpenAlexW2345697090MaRDI 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)

Full work available at URL: https://doi.org/10.1142/s0129054116400025

zbMATH Keywords

average-case analysisautomata minimizationBrzozowski's algorithm

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Formal languages and automata (68Q45)

Related Items (1)

Minimisation of automata

Cites Work

• Average complexity of Moore's and Hopcroft's algorithms
• Average case analysis of Moore's state minimization algorithm

This page was built for publication: Average Case Analysis of Brzozowski's Algorithm