Computing the Shortest String and the Edit-Distance for Parsing Expression Languages (Q5041248): 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-030-48516-0_4
+Normal rank
@@ Property / OpenAlex ID @@
+W3031891396
@@ Property / OpenAlex ID: W3031891396 / rank @@
+Normal rank
@@ 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
@@ links / mardi / name / links / mardi / name @@
+Publication:5041248