STATE COMPLEXITY OF ADDITIVE WEIGHTED FINITE AUTOMATA (Q3401489): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Finite Automata Computing Real Functions
@@ Property / cites work: Finite Automata Computing Real Functions / rank @@
+Normal rank
@@ Property / cites work @@
+Q3862379
@@ Property / cites work: Q3862379 / rank @@
+Normal rank
@@ Property / cites work @@
+How hard is computing the edit distance?
@@ Property / cites work: How hard is computing the edit distance? / rank @@
+Normal rank
@@ Property / cites work @@
+Fast string correction with Levenshtein automata
@@ Property / cites work: Fast string correction with Levenshtein automata / rank @@
+Normal rank
@@ Property / cites work @@
+Order-             <i>n</i>             correction for regular languages
@@ Property / cites work: Order- <i>n</i> correction for regular languages / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1142/s0129054107005443
+Normal rank
@@ Property / OpenAlex ID @@
+W2168854371
@@ Property / OpenAlex ID: W2168854371 / rank @@
+Normal rank