Implementation and Application of Automata
From MaRDI portal
Publication:5464005
DOI10.1007/b105090zbMath1115.68417WikidataQ56387363 ScholiaQ56387363MaRDI QIDQ5464005
Publication date: 17 August 2005
Published in: Lecture Notes in Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/b105090
Related Items
A graph theoretic approach to automata minimality, Standard Sturmian words and automata minimization algorithms, Circular Sturmian words and Hopcroft's algorithm, Average complexity of Moore's and Hopcroft's algorithms, On the Hopcroft's minimization technique for DFA and DFCA, An \(n\log n\) algorithm for hyper-minimizing a (minimized) deterministic automaton, On extremal cases of Hopcroft's algorithm, Continuant polynomials and worst-case behavior of Hopcroft's minimization algorithm, Hopcroft's algorithm and tree-like automata, Hopcroft’s Algorithm and Cyclic Automata, Hopcroft’s Minimization Technique: Queues or Stacks?, Deterministic Pushdown Automata and Unary Languages, An nlogn Algorithm for Hyper-minimizing States in a (Minimized) Deterministic Automaton, On Extremal Cases of Hopcroft’s Algorithm