Approximate membership for regular languages modulo the edit distance (Q387000): Difference between revisions

@@ Property / DOI @@
-.1016/j.tcs.2013.03.004
@@ Property / DOI: 10.1016/j.tcs.2013.03.004 / rank @@
-Normal rank
@@ Property / cites work @@
+Regular Languages are Testable with a Constant Number of Queries
+Normal rank
@@ Property / cites work @@
+Q4828996
@@ Property / cites work: Q4828996 / rank @@
+Normal rank
@@ Property / cites work @@
+The Cost of Traveling between Languages
@@ Property / cites work: The Cost of Traveling between Languages / rank @@
+Normal rank
@@ Property / cites work @@
+Abstract Combinatorial Programs and Efficient Property Testers
+Normal rank
@@ Property / cites work @@
+Q3152421
@@ Property / cites work: Q3152421 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximate Satisfiability and Equivalence
@@ Property / cites work: Approximate Satisfiability and Equivalence / rank @@
+Normal rank
@@ Property / cites work @@
+Chrobak Normal Form Revisited, with Applications
@@ Property / cites work: Chrobak Normal Form Revisited, with Applications / rank @@
+Normal rank
@@ Property / cites work @@
+Q4224925
@@ Property / cites work: Q4224925 / rank @@
+Normal rank
@@ Property / cites work @@
+Property testing and its connection to learning and approximation
+Normal rank
@@ Property / cites work @@
+Every property of hyperfinite graphs is testable
@@ Property / cites work: Every property of hyperfinite graphs is testable / rank @@
+Normal rank
@@ Property / cites work @@
+Testing Membership in Languages that Have Small Width Branching Programs
+Normal rank
@@ Property / cites work @@
+Q3615896
@@ Property / cites work: Q3615896 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating the Influence of Monotone Boolean Functions in $O(\sqrt{n})$ Query Complexity
+Normal rank
@@ Property / cites work @@
+Approximate Structural Consistency
@@ Property / cites work: Approximate Structural Consistency / rank @@
+Normal rank
@@ Property / cites work @@
+Robust Characterizations of Polynomials with Applications to Program Testing
+Normal rank
@@ Property / DOI @@
+.1016/J.TCS.2013.03.004
@@ Property / DOI: 10.1016/J.TCS.2013.03.004 / rank @@
+Normal rank