Matches in SemOpenAlex for { <https://semopenalex.org/work/W2022046192> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W2022046192 endingPage "166" @default.
- W2022046192 startingPage "149" @default.
- W2022046192 abstract "The present work deals with language learning from text. It considers universal learners for classes of languages in models of additional information and analyzes their complexity in terms of Turing degrees. The following is shown: If the additional information is given by a set containing at least one index for each language from the class to be learned but no index for any language outside the class, then there is a universal learner having the same Turing degree as the inclusion problem for recursively enumerable sets. This result is optimal in the sense that any other successful learner has the same or higher Turing degree. If the additional information is given by the index set of the class of languages to be learned then there is a computable universal learner. Furthermore, if the additional information is presented as an upper bound on the size of some grammar that generates the language, then a high oracle is necessary and sufficient. Finally, it is shown that for the concepts of finite learning and learning from good examples, the index set of the class to be learned gives insufficient information due to the restrictive convergence constraints, these criteria need the jump of the index set instead of the index set itself. So, they have infinite access to the information of the index set in finite time." @default.
- W2022046192 created "2016-06-24" @default.
- W2022046192 creator A5076144323 @default.
- W2022046192 creator A5085103227 @default.
- W2022046192 date "1999-11-01" @default.
- W2022046192 modified "2023-10-18" @default.
- W2022046192 title "The Complexity of Universal Text-Learners" @default.
- W2022046192 cites W1494466567 @default.
- W2022046192 cites W1500403225 @default.
- W2022046192 cites W1523230793 @default.
- W2022046192 cites W1632759684 @default.
- W2022046192 cites W1969005071 @default.
- W2022046192 cites W1970570926 @default.
- W2022046192 cites W1985133821 @default.
- W2022046192 cites W1993931385 @default.
- W2022046192 cites W1996389440 @default.
- W2022046192 cites W2010503964 @default.
- W2022046192 cites W2019001600 @default.
- W2022046192 cites W2020133060 @default.
- W2022046192 cites W2037469541 @default.
- W2022046192 cites W2047764386 @default.
- W2022046192 cites W2059655876 @default.
- W2022046192 cites W2059763997 @default.
- W2022046192 cites W2064496697 @default.
- W2022046192 cites W2076166686 @default.
- W2022046192 cites W2090580120 @default.
- W2022046192 cites W2140991775 @default.
- W2022046192 cites W2160000023 @default.
- W2022046192 cites W234856483 @default.
- W2022046192 cites W2530006810 @default.
- W2022046192 cites W26772505 @default.
- W2022046192 cites W3146475326 @default.
- W2022046192 cites W623765668 @default.
- W2022046192 cites W67281439 @default.
- W2022046192 doi "https://doi.org/10.1006/inco.1999.2804" @default.
- W2022046192 hasPublicationYear "1999" @default.
- W2022046192 type Work @default.
- W2022046192 sameAs 2022046192 @default.
- W2022046192 citedByCount "1" @default.
- W2022046192 countsByYear W20220461922017 @default.
- W2022046192 crossrefType "journal-article" @default.
- W2022046192 hasAuthorship W2022046192A5076144323 @default.
- W2022046192 hasAuthorship W2022046192A5085103227 @default.
- W2022046192 hasBestOaLocation W20220461921 @default.
- W2022046192 hasConcept C11413529 @default.
- W2022046192 hasConcept C154945302 @default.
- W2022046192 hasConcept C177264268 @default.
- W2022046192 hasConcept C199360897 @default.
- W2022046192 hasConcept C203702658 @default.
- W2022046192 hasConcept C2777212361 @default.
- W2022046192 hasConcept C2777382242 @default.
- W2022046192 hasConcept C29248071 @default.
- W2022046192 hasConcept C41008148 @default.
- W2022046192 hasConcept C45374587 @default.
- W2022046192 hasConcept C55166926 @default.
- W2022046192 hasConcept C80444323 @default.
- W2022046192 hasConceptScore W2022046192C11413529 @default.
- W2022046192 hasConceptScore W2022046192C154945302 @default.
- W2022046192 hasConceptScore W2022046192C177264268 @default.
- W2022046192 hasConceptScore W2022046192C199360897 @default.
- W2022046192 hasConceptScore W2022046192C203702658 @default.
- W2022046192 hasConceptScore W2022046192C2777212361 @default.
- W2022046192 hasConceptScore W2022046192C2777382242 @default.
- W2022046192 hasConceptScore W2022046192C29248071 @default.
- W2022046192 hasConceptScore W2022046192C41008148 @default.
- W2022046192 hasConceptScore W2022046192C45374587 @default.
- W2022046192 hasConceptScore W2022046192C55166926 @default.
- W2022046192 hasConceptScore W2022046192C80444323 @default.
- W2022046192 hasIssue "2" @default.
- W2022046192 hasLocation W20220461921 @default.
- W2022046192 hasOpenAccess W2022046192 @default.
- W2022046192 hasPrimaryLocation W20220461921 @default.
- W2022046192 hasRelatedWork W1861280987 @default.
- W2022046192 hasRelatedWork W2007426955 @default.
- W2022046192 hasRelatedWork W2011863542 @default.
- W2022046192 hasRelatedWork W2024403854 @default.
- W2022046192 hasRelatedWork W2052632859 @default.
- W2022046192 hasRelatedWork W2083469660 @default.
- W2022046192 hasRelatedWork W2156313614 @default.
- W2022046192 hasRelatedWork W2269752188 @default.
- W2022046192 hasRelatedWork W3114429175 @default.
- W2022046192 hasRelatedWork W4229880262 @default.
- W2022046192 hasVolume "154" @default.
- W2022046192 isParatext "false" @default.
- W2022046192 isRetracted "false" @default.
- W2022046192 magId "2022046192" @default.
- W2022046192 workType "article" @default.