Average case analysis of Moore's state minimization algorithm (Q2429348): Difference between revisions

@@ Property / cites work @@
+Re-describing an algorithm by Hopcroft
@@ Property / cites work: Re-describing an algorithm by Hopcroft / rank @@
+Normal rank
@@ Property / cites work @@
+Continuant polynomials and worst-case behavior of Hopcroft's minimization algorithm
+Normal rank
@@ Property / cites work @@
+Hopcroft’s Algorithm and Cyclic Automata
@@ Property / cites work: Hopcroft’s Algorithm and Cyclic Automata / rank @@
+Normal rank
@@ Property / cites work @@
+On extremal cases of Hopcroft's algorithm
@@ Property / cites work: On extremal cases of Hopcroft's algorithm / rank @@
+Normal rank
@@ Property / cites work @@
+An O(n \text{log} n) implementation of the standard method for minimizing n-state finite automata
+Normal rank
@@ Property / cites work @@
+Q4681771
@@ Property / cites work: Q4681771 / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient Minimization of DFAs with Partial Transition Functions
+Normal rank
@@ Property / cites work @@
+Q3862379
@@ Property / cites work: Q3862379 / rank @@
+Normal rank
@@ Property / cites work @@
+Minimisation of acyclic deterministic automata in linear time
+Normal rank
@@ Property / cites work @@
+Q4941905
@@ Property / cites work: Q4941905 / rank @@
+Normal rank
@@ Property / cites work @@
+Enumeration and random generation of accessible automata
+Normal rank
@@ Property / cites work @@
+REGAL: A Library to Randomly and Exhaustively Generate Automata
+Normal rank
@@ Property / cites work @@
+The cauchy problem for the coupled maxwell and dirac equations
+Normal rank
@@ Property / cites work @@
+The Average Complexity of Moore’s State Minimization Algorithm Is O( n loglogn)
+Normal rank
@@ Property / cites work @@
+Q5389971
@@ Property / cites work: Q5389971 / rank @@
+Normal rank
@@ Property / cites work @@
+Linear Automaton Transformations
@@ Property / cites work: Linear Automaton Transformations / rank @@
+Normal rank
@@ Property / cites work @@
+Q3777454
@@ Property / cites work: Q3777454 / rank @@
+Normal rank