Regular patterns, regular languages and context-free languages (Q1675877): Difference between revisions

@@ Property / cites work @@
+Finding patterns common to a set of strings
@@ Property / cites work: Finding patterns common to a set of strings / rank @@
+Normal rank
@@ Property / cites work @@
+Learning one-variable pattern languages very efficiently on average, in parallel, and by asking queries
+Normal rank
@@ Property / cites work @@
+Bad news on decision problems for patterns
@@ Property / cites work: Bad news on decision problems for patterns / rank @@
+Normal rank
@@ Property / cites work @@
+Q4506483
@@ Property / cites work: Q4506483 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4013526
@@ Property / cites work: Q4013526 / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomial-time inference of arbitrary pattern languages
+Normal rank
@@ Property / cites work @@
+An introduction to Kolmogorov complexity and its applications
+Normal rank
@@ Property / cites work @@
+A non-learnable class of E-pattern languages
@@ Property / cites work: A non-learnable class of E-pattern languages / rank @@
+Normal rank
@@ Property / cites work @@
+Q4749224
@@ Property / cites work: Q4749224 / rank @@
+Normal rank
@@ Property / cites work @@
+Lange and Wiehagen's pattern language learning algorithm: An average-case analysis with respect to its total learning time
+Normal rank