Hopcroft’s Minimization Technique: Queues or Stacks? (Q3602803): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1007/978-3-540-70844-5_9
+Normal rank
@@ Property / OpenAlex ID @@
+W1836929802
@@ Property / OpenAlex ID: W1836929802 / rank @@
+Normal rank
@@ Property / cites work @@
+Around Hopcroft’s Algorithm
@@ Property / cites work: Around Hopcroft’s Algorithm / rank @@
+Normal rank
@@ Property / cites work @@
+Implementation and Application of Automata
@@ Property / cites work: Implementation and Application of Automata / rank @@
+Normal rank
@@ Property / cites work @@
+Q5834367
@@ Property / cites work: Q5834367 / rank @@
+Normal rank
@@ Property / cites work @@
+AN EFFICIENT ALGORITHM FOR CONSTRUCTING MINIMAL COVER AUTOMATA FOR FINITE LANGUAGES
+Normal rank
@@ Property / cites work @@
+Q4807824
@@ Property / cites work: Q4807824 / rank @@
+Normal rank
@@ Property / cites work @@
+From regular expressions to finite automata<sup>∗</sup>
+Normal rank
@@ Property / cites work @@
+Q4737919
@@ Property / cites work: Q4737919 / rank @@
+Normal rank
@@ Property / cites work @@
+Describing an algorithm by Hopcroft
@@ Property / cites work: Describing an algorithm by Hopcroft / rank @@
+Normal rank
@@ Property / cites work @@
+Q4506483
@@ Property / cites work: Q4506483 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5684962
@@ Property / cites work: Q5684962 / rank @@
+Normal rank
@@ Property / cites work @@
+Follow automata.
@@ Property / cites work: Follow automata. / rank @@
+Normal rank
@@ Property / cites work @@
+Re-describing an algorithm by Hopcroft
@@ Property / cites work: Re-describing an algorithm by Hopcroft / rank @@
+Normal rank
@@ Property / cites work @@
+A TIME AND SPACE EFFICIENT ALGORITHM FOR MINIMIZING COVER AUTOMATA  FOR FINITE LANGUAGES
+Normal rank
@@ Property / cites work @@
+A linear time solution to the single function coarsest partition problem
+Normal rank
@@ Property / cites work @@
+Q4540971
@@ Property / cites work: Q4540971 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5678435
@@ Property / cites work: Q5678435 / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient implementation of regular languages using reversed alternating finite automata
+Normal rank
@@ Property / cites work @@
+Q3152811
@@ Property / cites work: Q3152811 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4681320
@@ Property / cites work: Q4681320 / rank @@
+Normal rank
@@ Property / cites work @@
+On the State Complexity of Combined Operations
@@ Property / cites work: On the State Complexity of Combined Operations / rank @@
+Normal rank