Matches in SemOpenAlex for { <https://semopenalex.org/work/W1884519781> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W1884519781 endingPage "1805" @default.
- W1884519781 startingPage "1777" @default.
- W1884519781 abstract "A model for learning in the limit is defined where a (so-called iterative) learner gets all positive examples from the target language, tests every new conjecture with a teacher (oracle) if it is a subset of the target language (and if it is not, then it receives a negative counterexample), and uses only limited long-term memory (incorporated in conjectures). Three variants of this model are compared: when a learner receives least negative counterexamples, the ones whose size is bounded by the maximum size of input seen so far, and arbitrary ones. A surprising result is that sometimes absence of bounded counterexamples can help an iterative learner whereas arbitrary counterexamples are useless. We also compare our learnability model with other relevant models of learnability in the limit, study how our model works for indexed classes of recursive languages, and show that learners in our model can work in non-U-shaped way—never abandoning the first right conjecture." @default.
- W1884519781 created "2016-06-24" @default.
- W1884519781 creator A5033626728 @default.
- W1884519781 creator A5059343465 @default.
- W1884519781 date "2007-12-01" @default.
- W1884519781 modified "2023-10-15" @default.
- W1884519781 title "Iterative learning from positive data and negative counterexamples" @default.
- W1884519781 cites W1495082528 @default.
- W1884519781 cites W1566918015 @default.
- W1884519781 cites W1600495843 @default.
- W1884519781 cites W181726800 @default.
- W1884519781 cites W1890865323 @default.
- W1884519781 cites W1965415591 @default.
- W1884519781 cites W1969005071 @default.
- W1884519781 cites W1969693982 @default.
- W1884519781 cites W1984060850 @default.
- W1884519781 cites W1993931385 @default.
- W1884519781 cites W2017636732 @default.
- W1884519781 cites W2018722248 @default.
- W1884519781 cites W2028851440 @default.
- W1884519781 cites W2073020732 @default.
- W1884519781 cites W2078828996 @default.
- W1884519781 cites W2089442854 @default.
- W1884519781 cites W2110385897 @default.
- W1884519781 cites W4252861488 @default.
- W1884519781 doi "https://doi.org/10.1016/j.ic.2007.09.001" @default.
- W1884519781 hasPublicationYear "2007" @default.
- W1884519781 type Work @default.
- W1884519781 sameAs 1884519781 @default.
- W1884519781 citedByCount "9" @default.
- W1884519781 countsByYear W18845197812013 @default.
- W1884519781 countsByYear W18845197812014 @default.
- W1884519781 countsByYear W18845197812017 @default.
- W1884519781 crossrefType "journal-article" @default.
- W1884519781 hasAuthorship W1884519781A5033626728 @default.
- W1884519781 hasAuthorship W1884519781A5059343465 @default.
- W1884519781 hasBestOaLocation W18845197812 @default.
- W1884519781 hasConcept C11413529 @default.
- W1884519781 hasConcept C118615104 @default.
- W1884519781 hasConcept C134306372 @default.
- W1884519781 hasConcept C151201525 @default.
- W1884519781 hasConcept C154945302 @default.
- W1884519781 hasConcept C162838799 @default.
- W1884519781 hasConcept C199360897 @default.
- W1884519781 hasConcept C2777723229 @default.
- W1884519781 hasConcept C2780990831 @default.
- W1884519781 hasConcept C33923547 @default.
- W1884519781 hasConcept C34388435 @default.
- W1884519781 hasConcept C41008148 @default.
- W1884519781 hasConcept C55166926 @default.
- W1884519781 hasConcept C55439883 @default.
- W1884519781 hasConcept C80444323 @default.
- W1884519781 hasConceptScore W1884519781C11413529 @default.
- W1884519781 hasConceptScore W1884519781C118615104 @default.
- W1884519781 hasConceptScore W1884519781C134306372 @default.
- W1884519781 hasConceptScore W1884519781C151201525 @default.
- W1884519781 hasConceptScore W1884519781C154945302 @default.
- W1884519781 hasConceptScore W1884519781C162838799 @default.
- W1884519781 hasConceptScore W1884519781C199360897 @default.
- W1884519781 hasConceptScore W1884519781C2777723229 @default.
- W1884519781 hasConceptScore W1884519781C2780990831 @default.
- W1884519781 hasConceptScore W1884519781C33923547 @default.
- W1884519781 hasConceptScore W1884519781C34388435 @default.
- W1884519781 hasConceptScore W1884519781C41008148 @default.
- W1884519781 hasConceptScore W1884519781C55166926 @default.
- W1884519781 hasConceptScore W1884519781C55439883 @default.
- W1884519781 hasConceptScore W1884519781C80444323 @default.
- W1884519781 hasIssue "12" @default.
- W1884519781 hasLocation W18845197811 @default.
- W1884519781 hasLocation W18845197812 @default.
- W1884519781 hasOpenAccess W1884519781 @default.
- W1884519781 hasPrimaryLocation W18845197811 @default.
- W1884519781 hasRelatedWork W1734188852 @default.
- W1884519781 hasRelatedWork W1989210195 @default.
- W1884519781 hasRelatedWork W2012590989 @default.
- W1884519781 hasRelatedWork W2049141591 @default.
- W1884519781 hasRelatedWork W2950489642 @default.
- W1884519781 hasRelatedWork W2952569802 @default.
- W1884519781 hasRelatedWork W4240581084 @default.
- W1884519781 hasRelatedWork W4297939726 @default.
- W1884519781 hasRelatedWork W4309222106 @default.
- W1884519781 hasRelatedWork W4385681624 @default.
- W1884519781 hasVolume "205" @default.
- W1884519781 isParatext "false" @default.
- W1884519781 isRetracted "false" @default.
- W1884519781 magId "1884519781" @default.
- W1884519781 workType "article" @default.