Finitely distinguishable erasing pattern languages (Q2290682): Difference between revisions

@@ Property / DOI @@
-.1016/j.tcs.2019.11.011
@@ Property / DOI: 10.1016/j.tcs.2019.11.011 / rank @@
-Normal rank
@@ 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.1016/j.tcs.2019.11.011
+Normal rank
@@ Property / OpenAlex ID @@
+W2984492834
@@ Property / OpenAlex ID: W2984492834 / 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 @@
+Classifying the Arithmetical Complexity of Teaching Models
+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 @@
+Pattern matching with variables: a multivariate complexity analysis
+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 @@
+Distinguishing pattern languages with membership examples
+Normal rank
@@ Property / cites work @@
+Q5361292
@@ Property / cites work: Q5361292 / rank @@
+Normal rank
@@ Property / cites work @@
+On the teaching complexity of linear sets
@@ Property / cites work: On the teaching complexity of linear sets / rank @@
+Normal rank
@@ Property / cites work @@
+Q5590810
@@ Property / cites work: Q5590810 / rank @@
+Normal rank
@@ Property / cites work @@
+Bounded Regular Sets
@@ Property / cites work: Bounded Regular Sets / rank @@
+Normal rank
@@ Property / cites work @@
+On the complexity of teaching
@@ Property / cites work: On the complexity of teaching / rank @@
+Normal rank
@@ Property / cites work @@
+Teaching a smarter learner.
@@ Property / cites work: Teaching a smarter learner. / rank @@
+Normal rank
@@ Property / cites work @@
+CHARACTERIZATIONS OF BOUNDED SEMILINEAR LANGUAGES BY ONE-WAY AND TWO-WAY DETERMINISTIC MACHINES
+Normal rank
@@ Property / cites work @@
+Regular patterns, regular languages and context-free languages
+Normal rank
@@ Property / cites work @@
+Pattern languages with and without erasing
@@ Property / cites work: Pattern languages with and without erasing / rank @@
+Normal rank
@@ Property / cites work @@
+Decision problems for patterns
@@ Property / cites work: Decision problems for patterns / rank @@
+Normal rank
@@ Property / cites work @@
+Q3659988
@@ Property / cites work: Q3659988 / rank @@
+Normal rank
@@ Property / cites work @@
+Learning erasing pattern languages with queries
@@ Property / cites work: Learning erasing pattern languages with queries / rank @@
+Normal rank
@@ Property / cites work @@
+On the equivalence problem for E-pattern languages
+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 @@
+Discontinuities in pattern inference
@@ Property / cites work: Discontinuities in pattern inference / rank @@
+Normal rank
@@ Property / cites work @@
+Regular and context-free pattern languages over small alphabets
+Normal rank
@@ Property / cites work @@
+Teachability in computational learning
@@ Property / cites work: Teachability in computational learning / rank @@
+Normal rank
@@ Property / cites work @@
+Q4749224
@@ Property / cites work: Q4749224 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities
+Normal rank
@@ Property / cites work @@
+Q5396611
@@ Property / cites work: Q5396611 / rank @@
+Normal rank
@@ Property / DOI @@
+.1016/J.TCS.2019.11.011
@@ Property / DOI: 10.1016/J.TCS.2019.11.011 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:2290682