THE EDIT-DISTANCE BETWEEN A REGULAR LANGUAGE AND A CONTEXT-FREE LANGUAGE (Q5495420): Difference between revisions

@@ Property / cites work @@
+Distances between languages and reflexivity of relations
+Normal rank
@@ Property / cites work @@
+Büchi context-free languages
@@ Property / cites work: Büchi context-free languages / 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 @@
+EDIT-DISTANCE OF WEIGHTED AUTOMATA: GENERAL DEFINITIONS AND ALGORITHMS
+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 @@
+Programming Techniques: Regular expression search algorithm
+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 / cites work @@
+The String-to-String Correction Problem
@@ Property / cites work: The String-to-String Correction Problem / rank @@
+Normal rank