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

@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.ipl.2010.09.010
+Normal rank
@@ Property / OpenAlex ID @@
+W2090869915
@@ Property / OpenAlex ID: W2090869915 / rank @@
+Normal rank
@@ 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