Descriptional Complexity of Error Detection (Q4686648): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/978-3-319-46376-6_6
+Normal rank
@@ Property / OpenAlex ID @@
+W2547353811
@@ Property / OpenAlex ID: W2547353811 / rank @@
+Normal rank
@@ Property / cites work @@
+Bounded repairability of word languages
@@ Property / cites work: Bounded repairability of word languages / rank @@
+Normal rank
@@ Property / cites work @@
+The per-character cost of repairing word languages
+Normal rank
@@ Property / cites work @@
+Quotient Complexity of Ideal Languages
@@ Property / cites work: Quotient Complexity of Ideal Languages / rank @@
+Normal rank
@@ Property / cites work @@
+Q5422230
@@ Property / cites work: Q5422230 / rank @@
+Normal rank
@@ Property / cites work @@
+Edit Distance for Pushdown Automata
@@ Property / cites work: Edit Distance for Pushdown Automata / rank @@
+Normal rank
@@ Property / cites work @@
+Distances between languages and reflexivity of relations
+Normal rank
@@ Property / cites work @@
+Q4342497
@@ Property / cites work: Q4342497 / rank @@
+Normal rank
@@ Property / cites work @@
+Encyclopedia of Distances
@@ Property / cites work: Encyclopedia of Distances / rank @@
+Normal rank
@@ Property / cites work @@
+FORMAL DESCRIPTIONS OF CODE PROPERTIES: DECIDABILITY, COMPLEXITY, IMPLEMENTATION
+Normal rank
@@ Property / cites work @@
+THE EDIT-DISTANCE BETWEEN A REGULAR LANGUAGE AND A CONTEXT-FREE LANGUAGE
+Normal rank
@@ Property / cites work @@
+Q5313794
@@ Property / cites work: Q5313794 / rank @@
+Normal rank
@@ Property / cites work @@
+An algebra of discrete channels that involve combinations of three basic error types
+Normal rank
@@ Property / cites work @@
+Q5422240
@@ Property / cites work: Q5422240 / rank @@
+Normal rank
@@ Property / cites work @@
+Computing the edit distance of a regular language
@@ Property / cites work: Computing the edit distance of a regular language / rank @@
+Normal rank
@@ Property / cites work @@
+Q5503440
@@ Property / cites work: Q5503440 / rank @@
+Normal rank
@@ Property / cites work @@
+Computing Maximal Error-detecting Capabilities and Distances of Regular Languages
+Normal rank
@@ Property / cites work @@
+Parameterized Prefix Distance between Regular Languages
+Normal rank
@@ Property / cites work @@
+The limitedness problem on distance automata: Hashiguchi's method revisited
+Normal rank
@@ Property / cites work @@
+Q5528329
@@ Property / cites work: Q5528329 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4681771
@@ Property / cites work: Q4681771 / rank @@
+Normal rank
@@ Property / cites work @@
+EDIT-DISTANCE OF WEIGHTED AUTOMATA: GENERAL DEFINITIONS AND ALGORITHMS
+Normal rank
@@ Property / cites work @@
+Quasi-Distances and Weighted Finite Automata
@@ Property / cites work: Quasi-Distances and Weighted Finite Automata / rank @@
+Normal rank
@@ Property / cites work @@
+State Complexity of Neighbourhoods and Approximate Pattern Matching
+Normal rank
@@ Property / cites work @@
+State Complexity of Prefix Distance
@@ Property / cites work: State Complexity of Prefix Distance / 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 @@
+Finite transducers and nondeterministic state complexity of regular languages
+Normal rank
@@ Property / cites work @@
+STATE COMPLEXITY OF ADDITIVE WEIGHTED FINITE AUTOMATA
+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 @@
+A Second Course in Formal Languages and Automata Theory
+Normal rank
@@ Property / cites work @@
+Q4230829
@@ Property / cites work: Q4230829 / rank @@
+Normal rank