Around Hopcroft’s Algorithm

DOI10.1007/11812128_12zbMath1160.68399OpenAlexW1568904232MaRDI QIDQ5757215

Manuel Baclet, Claire Pagetti

Publication date: 6 September 2007

Published in: Implementation and Application of Automata (Search for Journal in Brave)

Full work available at URL: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.95.7602

zbMATH Keywords

minimizationfinite automataHopcroft's algorithm

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (6)

Unnamed Item ⋮ Hopcroft’s Algorithm and Cyclic Automata ⋮ Hopcroft’s Minimization Technique: Queues or Stacks? ⋮ On the Hopcroft's minimization technique for DFA and DFCA ⋮ Average complexity of Moore's and Hopcroft's algorithms ⋮ Minimisation of automata

This page was built for publication: Around Hopcroft’s Algorithm