An O(n \text{log} n) implementation of the standard method for minimizing n-state finite automata (Q672727): Difference between revisions

← Older edit

@@ Property / cites work @@
+Q4091421
@@ Property / cites work: Q4091421 / rank @@
+Normal rank
@@ Property / cites work @@
+Optimization of LR(k) parsers
@@ Property / cites work: Optimization of LR(k) parsers / rank @@
+Normal rank
@@ Property / cites work @@
+Q3325046
@@ Property / cites work: Q3325046 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4045961
@@ Property / cites work: Q4045961 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5592246
@@ Property / cites work: Q5592246 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5551191
@@ Property / cites work: Q5551191 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3239817
@@ Property / cites work: Q3239817 / rank @@
+Normal rank
@@ Property / cites work @@
+A taxonomy of sublinear multiple keyword pattern matching algorithms
+Normal rank
@@ Property / cites work @@
+Q4692941
@@ Property / cites work: Q4692941 / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q126839033
@@ Property / Wikidata QID: Q126839033 / rank @@
+Normal rank
@@ Property / Recommended article @@
+An nlogn Algorithm for Hyper-minimizing States in a (Minimized) Deterministic Automaton
+Normal rank
+Similarity Score: 0.9156572Amount 0.9156572
Unit 1
-Amount
+.9156572
 Unit
+Recommender Run: Recommender Run 2
@@ Property / Recommended article @@
+An \(n\log n\) algorithm for hyper-minimizing a (minimized) deterministic automaton
+Normal rank
+Similarity Score: 0.9037067Amount 0.9037067
Unit 1
-Amount
+.9037067
 Unit
+Recommender Run: Recommender Run 2
@@ Property / Recommended article @@
+Q4256110
@@ Property / Recommended article: Q4256110 / rank @@
+Normal rank
@@ Property / Recommended article: Q4256110 / qualifier @@
+Similarity Score: 0.9003538Amount 0.9003538
Unit 1
-Amount
+.9003538
 Unit
@@ Property / Recommended article: Q4256110 / qualifier @@
+Recommender Run: Recommender Run 2
@@ Property / Recommended article @@
+Q3501399
@@ Property / Recommended article: Q3501399 / rank @@
+Normal rank
@@ Property / Recommended article: Q3501399 / qualifier @@
+Similarity Score: 0.89260274Amount 0.89260274
Unit 1
-Amount
+.89260274
 Unit
@@ Property / Recommended article: Q3501399 / qualifier @@
+Recommender Run: Recommender Run 2
@@ Property / Recommended article @@
+Q5595168
@@ Property / Recommended article: Q5595168 / rank @@
+Normal rank
@@ Property / Recommended article: Q5595168 / qualifier @@
+Similarity Score: 0.88446474Amount 0.88446474
Unit 1
-Amount
+.88446474
 Unit
@@ Property / Recommended article: Q5595168 / qualifier @@
+Recommender Run: Recommender Run 2
@@ Property / Recommended article @@
+Q4418606
@@ Property / Recommended article: Q4418606 / rank @@
+Normal rank
@@ Property / Recommended article: Q4418606 / qualifier @@
+Similarity Score: 0.8768114Amount 0.8768114
Unit 1
-Amount
+.8768114
 Unit
@@ Property / Recommended article: Q4418606 / qualifier @@
+Recommender Run: Recommender Run 2
@@ Property / Recommended article @@
+Q3493239
@@ Property / Recommended article: Q3493239 / rank @@
+Normal rank
@@ Property / Recommended article: Q3493239 / qualifier @@
+Similarity Score: 0.8764066Amount 0.8764066
Unit 1
-Amount
+.8764066
 Unit
@@ Property / Recommended article: Q3493239 / qualifier @@
+Recommender Run: Recommender Run 2
@@ Property / Recommended article @@
+Q3832058
@@ Property / Recommended article: Q3832058 / rank @@
+Normal rank
@@ Property / Recommended article: Q3832058 / qualifier @@
+Similarity Score: 0.87640655Amount 0.87640655
Unit 1
-Amount
+.87640655
 Unit
@@ Property / Recommended article: Q3832058 / qualifier @@
+Recommender Run: Recommender Run 2
@@ Property / Recommended article @@
+Efficient minimization of deterministic weak \(\omega\)-automata
+Normal rank
+Similarity Score: 0.87537336Amount 0.87537336
Unit 1
-Amount
+.87537336
 Unit
+Recommender Run: Recommender Run 2
@@ Property / Recommended article @@
+Implementation and Application of Automata
+Normal rank
+Similarity Score: 0.8744105Amount 0.8744105
Unit 1
-Amount
+.8744105
 Unit
+Recommender Run: Recommender Run 2