Matches in SemOpenAlex for { <https://semopenalex.org/work/W2944975875> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W2944975875 abstract "Patterns provide a concise, syntactic way of describing a set of strings, but their expressive power comes at a price: a number of fundamental decision problems concerning (erasing) pattern languages, such as the membership problem and inclusion problem, are known to be NP-complete or even undecidable, while the decidability of the equivalence problem is still open; in learning theory, the class of pattern languages is unlearnable in models such as the distribution-free (PAC) framework (if $mathcal{P}/poly neq mathcal{NP}/poly$). Much work on the algorithmic learning of pattern languages has thus focussed on interesting subclasses of patterns for which positive learnability results may be achieved. A natural restriction on a pattern is a bound on its variable frequency -- the maximum number $m$ such that some variable occurs exactly $m$ times in the pattern. This paper examines the effect of limiting the variable frequency of all patterns belonging to a class $Pi$ on the worst-case minimum number of labelled examples needed to uniquely identify any pattern of $Pi$ in cooperative teaching-learning models. Two such models, the teaching dimension model as well as the preference-based teaching model, will be considered." @default.
- W2944975875 created "2019-05-29" @default.
- W2944975875 creator A5091758218 @default.
- W2944975875 date "2019-05-19" @default.
- W2944975875 modified "2023-09-24" @default.
- W2944975875 title "The teaching complexity of erasing pattern languages with bounded variable frequency" @default.
- W2944975875 cites W1527189081 @default.
- W2944975875 cites W1555798330 @default.
- W2944975875 cites W1964169783 @default.
- W2944975875 cites W1965415591 @default.
- W2944975875 cites W1970263043 @default.
- W2944975875 cites W1982524687 @default.
- W2944975875 cites W2012508367 @default.
- W2944975875 cites W201318262 @default.
- W2944975875 cites W2017604542 @default.
- W2944975875 cites W2019001600 @default.
- W2944975875 cites W2020764470 @default.
- W2944975875 cites W2035166717 @default.
- W2944975875 cites W2051275734 @default.
- W2944975875 cites W2053013024 @default.
- W2944975875 cites W2080175276 @default.
- W2944975875 cites W2080895803 @default.
- W2944975875 cites W2083735143 @default.
- W2944975875 cites W2173289590 @default.
- W2944975875 cites W2244603524 @default.
- W2944975875 cites W2286758035 @default.
- W2944975875 cites W2395807140 @default.
- W2944975875 cites W2465040775 @default.
- W2944975875 cites W2771084866 @default.
- W2944975875 cites W2774221743 @default.
- W2944975875 cites W2783793006 @default.
- W2944975875 cites W2983224876 @default.
- W2944975875 cites W3023679924 @default.
- W2944975875 cites W3167072695 @default.
- W2944975875 cites W3242420 @default.
- W2944975875 cites W345637930 @default.
- W2944975875 doi "https://doi.org/10.48550/arxiv.1905.07737" @default.
- W2944975875 hasPublicationYear "2019" @default.
- W2944975875 type Work @default.
- W2944975875 sameAs 2944975875 @default.
- W2944975875 citedByCount "0" @default.
- W2944975875 crossrefType "posted-content" @default.
- W2944975875 hasAuthorship W2944975875A5091758218 @default.
- W2944975875 hasBestOaLocation W29449758751 @default.
- W2944975875 hasConcept C118615104 @default.
- W2944975875 hasConcept C134306372 @default.
- W2944975875 hasConcept C153269930 @default.
- W2944975875 hasConcept C154945302 @default.
- W2944975875 hasConcept C182365436 @default.
- W2944975875 hasConcept C192034797 @default.
- W2944975875 hasConcept C2777044963 @default.
- W2944975875 hasConcept C2777212361 @default.
- W2944975875 hasConcept C2777723229 @default.
- W2944975875 hasConcept C2780069185 @default.
- W2944975875 hasConcept C33923547 @default.
- W2944975875 hasConcept C34388435 @default.
- W2944975875 hasConcept C41008148 @default.
- W2944975875 hasConcept C80444323 @default.
- W2944975875 hasConceptScore W2944975875C118615104 @default.
- W2944975875 hasConceptScore W2944975875C134306372 @default.
- W2944975875 hasConceptScore W2944975875C153269930 @default.
- W2944975875 hasConceptScore W2944975875C154945302 @default.
- W2944975875 hasConceptScore W2944975875C182365436 @default.
- W2944975875 hasConceptScore W2944975875C192034797 @default.
- W2944975875 hasConceptScore W2944975875C2777044963 @default.
- W2944975875 hasConceptScore W2944975875C2777212361 @default.
- W2944975875 hasConceptScore W2944975875C2777723229 @default.
- W2944975875 hasConceptScore W2944975875C2780069185 @default.
- W2944975875 hasConceptScore W2944975875C33923547 @default.
- W2944975875 hasConceptScore W2944975875C34388435 @default.
- W2944975875 hasConceptScore W2944975875C41008148 @default.
- W2944975875 hasConceptScore W2944975875C80444323 @default.
- W2944975875 hasLocation W29449758751 @default.
- W2944975875 hasOpenAccess W2944975875 @default.
- W2944975875 hasPrimaryLocation W29449758751 @default.
- W2944975875 hasRelatedWork W1985873105 @default.
- W2944975875 hasRelatedWork W1988398776 @default.
- W2944975875 hasRelatedWork W2037204124 @default.
- W2944975875 hasRelatedWork W2073769643 @default.
- W2944975875 hasRelatedWork W2153273838 @default.
- W2944975875 hasRelatedWork W2529633050 @default.
- W2944975875 hasRelatedWork W2561829717 @default.
- W2944975875 hasRelatedWork W2952426464 @default.
- W2944975875 hasRelatedWork W4294402683 @default.
- W2944975875 hasRelatedWork W1610635769 @default.
- W2944975875 isParatext "false" @default.
- W2944975875 isRetracted "false" @default.
- W2944975875 magId "2944975875" @default.
- W2944975875 workType "article" @default.