Computing the Shortest String and the Edit-Distance for Parsing Expression Languages (Q5041248): Difference between revisions

@@ Property / cites work @@
+Parsing algorithms with backtrack
@@ Property / cites work: Parsing algorithms with backtrack / rank @@
+Normal rank
@@ Property / cites work @@
+Packrat parsing:
@@ Property / cites work: Packrat parsing: / rank @@
+Normal rank
@@ Property / cites work @@
+Parsing expression grammars
@@ Property / cites work: Parsing expression grammars / rank @@
+Normal rank
@@ Property / cites work @@
+Error Detecting and Error Correcting Codes
@@ Property / cites work: Error Detecting and Error Correcting Codes / rank @@
+Normal rank
@@ Property / cites work @@
+THE EDIT-DISTANCE BETWEEN A REGULAR LANGUAGE AND A CONTEXT-FREE LANGUAGE
+Normal rank
@@ Property / cites work @@
+Context-Freeness of Parsing Expression Languages is Undecidable
+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 @@
+Q5528329
@@ Property / cites work: Q5528329 / rank @@
+Normal rank
@@ Property / cites work @@
+The computational power of parsing expression grammars
+Normal rank
@@ Property / cites work @@
+EDIT-DISTANCE OF WEIGHTED AUTOMATA: GENERAL DEFINITIONS AND ALGORITHMS
+Normal rank
@@ Property / cites work @@
+State Complexity of Neighbourhoods and Approximate Pattern Matching
+Normal rank
@@ Property / cites work @@
+Q4531380
@@ Property / cites work: Q4531380 / rank @@
+Normal rank
@@ Property / cites work @@
+Unambiguous Boolean grammars
@@ Property / cites work: Unambiguous Boolean grammars / rank @@
+Normal rank