Search results
From MaRDI portal
- 2010-04-20 Paper Continuant polynomials and worst-case behavior of Hopcroft's minimization algorithm 2009-08-07 Paper A First Investigation of Sturmian Trees 2007-09-03...10 bytes (13 words) - 17:34, 9 December 2023
- 2009-09-15 Paper Continuant polynomials and worst-case behavior of Hopcroft's minimization algorithm 2009-08-07 Paper Combinatorics on Words 2008-12-29 Paper Sturmian...10 bytes (15 words) - 07:16, 9 December 2023
- 2010-04-20 Paper Continuant polynomials and worst-case behavior of Hopcroft's minimization algorithm 2009-08-07 Paper Left and Right Synchronous Relations 2009-07-07...10 bytes (13 words) - 04:50, 7 October 2023
- Brzozowski's minimization algorithm 2012-08-09 Paper Nondeterministic Moore Automata and Brzozowski’s Algorithm 2011-07-29 Paper Hopcroft's algorithm and tree-like...10 bytes (13 words) - 18:22, 11 December 2023
- Classical Minimization Algorithms 2011-02-11 Paper On extremal cases of Hopcroft's algorithm 2010-10-07 Paper Circular Sturmian words and Hopcroft's algorithm...10 bytes (13 words) - 22:07, 11 December 2023
- words and Hopcroft's algorithm 2009-10-09 Paper Burrows-Wheeler transform and palindromic richness 2009-08-07 Paper On Extremal Cases of Hopcroft’s Algorithm...10 bytes (15 words) - 02:07, 9 December 2023
- SNP systems based on min/max spike number 2009-08-07 Paper On the Hopcroft's minimization technique for DFA and DFCA 2009-06-04 Paper Membrane Computing 2009-05-15...10 bytes (14 words) - 13:43, 6 October 2023
- automata 2012-08-23 Paper Average case analysis of Moore's state minimization algorithm 2012-04-26 Paper https://portal.mardi4nfdi.de/entity/Q5389971 2012-04-24...10 bytes (13 words) - 08:28, 6 October 2023
- On the Hopcroft's minimization technique for DFA and DFCA 2009-06-04 Paper Aspects of Molecular Computing 2009-05-14 Paper Hopcroft’s Minimization Technique:...10 bytes (17 words) - 08:09, 25 September 2023
- Experiments on exact crossing minimization using column generation 2014-04-01 Paper An SDP approach to multi-level crossing minimization 2014-04-01 Paper Layer-free...10 bytes (15 words) - 06:16, 12 December 2023
- zbMath Open hopcroft.john-eDBLPh/JohnEHopcroftWikidataQ62874 ScholiaQ62874MaRDI QIDQ1063632 This page was built for person: John Hopcroft...10 bytes (16 words) - 08:33, 13 December 2023
- for weighted grouping problems 2002-11-13 Paper Re-describing an algorithm by Hopcroft 2000-12-12 Paper https://portal.mardi4nfdi.de/entity/Q4267827 1999-10-20...10 bytes (13 words) - 09:45, 11 December 2023
- of Hopcroft’s Algorithm Hopcroft's algorithm and tree-like automata A Challenging Family of Automata for Classical Minimization Algorithms This page was...15 bytes (374 words) - 10:21, 2 February 2024
- of a bottom-up DFA minimization algorithm Fast brief practical DFA minimization Minimisation of automata On the Hopcroft's minimization technique for DFA...15 bytes (269 words) - 05:50, 3 February 2024
- Finite Automata Minimization algorithms for sequential transducers On extremal cases of Hopcroft's algorithm Lattice Automata Hopcroft's algorithm and tree-like...15 bytes (211 words) - 04:08, 30 January 2024
- Automaton Transformations Hopcroft’s Algorithm and Cyclic Automata On Extremal Cases of Hopcroft’s Algorithm Around Hopcroft’s Algorithm Cited In (6) Random...15 bytes (287 words) - 10:46, 30 January 2024
- words and Hopcroft's algorithm Hopcroft's algorithm and tree-like automata A Challenging Family of Automata for Classical Minimization Algorithms A linear...15 bytes (285 words) - 05:11, 30 January 2024
- words On extremal cases of Hopcroft's algorithm Continuant polynomials and worst-case behavior of Hopcroft's minimization algorithm Standard Sturmian words...15 bytes (334 words) - 10:19, 30 January 2024
- polynomials and worst-case behavior of Hopcroft's minimization algorithm Re-describing an algorithm by Hopcroft Automata Studies. (AM-34) On Christoffel...15 bytes (305 words) - 16:30, 1 February 2024
- de/entity/Q4713368 1992-06-25 Paper A geometrical view of the determinization and minimization of finite-state automata 1991-01-01 Paper Recursive queries and context-free...10 bytes (15 words) - 09:24, 8 December 2023