Matches in SemOpenAlex for { <https://semopenalex.org/work/W2182028243> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W2182028243 abstract "Formal results in grammatical inference clearly have some relevance to first language acquisition. Initial formalisations of the problem (Gold 1967) are however inapplicable to this particular situation. In this paper we construct an appropriate formalisation of the problem using a modern vocabulary drawn from statistical learning theory and grammatical inference and looking in detail at the relevant empirical facts. We claim that a variant of the Probably Approximately Correct (PAC) learning framework (Valiant 1984) with positive samples only, modified so it is not completely distribution free is the appropriate choice. Some negative results derived from cryptographic problems (Kearns et al. 1994) appear to apply in this situation but the existence of algorithms with provably good performance (Ron, Singer, & Tishby 1995) and subsequent work, shows how these negative results are not as strong as they initially appear, and that recent algorithms for learning regular languages partially satisfy our criteria. We conclude by speculating about the extension of these results beyond regular languages." @default.
- W2182028243 created "2016-06-24" @default.
- W2182028243 creator A5047100763 @default.
- W2182028243 date "2004-01-01" @default.
- W2182028243 modified "2023-09-28" @default.
- W2182028243 title "Grammatical Inference and the Argument from the Poverty of the Stimulus" @default.
- W2182028243 cites W1508480967 @default.
- W2182028243 cites W1587826772 @default.
- W2182028243 cites W1996389440 @default.
- W2182028243 cites W1997396881 @default.
- W2182028243 cites W2001331793 @default.
- W2182028243 cites W2009720124 @default.
- W2182028243 cites W2018789714 @default.
- W2182028243 cites W2019363670 @default.
- W2182028243 cites W2021216662 @default.
- W2182028243 cites W2038141781 @default.
- W2182028243 cites W2044963380 @default.
- W2182028243 cites W2050423830 @default.
- W2182028243 cites W2053599613 @default.
- W2182028243 cites W2081281113 @default.
- W2182028243 cites W2095374884 @default.
- W2182028243 cites W2107771181 @default.
- W2182028243 cites W2129882630 @default.
- W2182028243 cites W2136298992 @default.
- W2182028243 cites W2141949077 @default.
- W2182028243 cites W2142399242 @default.
- W2182028243 cites W2152496361 @default.
- W2182028243 cites W2157526632 @default.
- W2182028243 cites W2486312568 @default.
- W2182028243 cites W2607317773 @default.
- W2182028243 hasPublicationYear "2004" @default.
- W2182028243 type Work @default.
- W2182028243 sameAs 2182028243 @default.
- W2182028243 citedByCount "3" @default.
- W2182028243 crossrefType "journal-article" @default.
- W2182028243 hasAuthorship W2182028243A5047100763 @default.
- W2182028243 hasConcept C154945302 @default.
- W2182028243 hasConcept C185592680 @default.
- W2182028243 hasConcept C204321447 @default.
- W2182028243 hasConcept C2776214188 @default.
- W2182028243 hasConcept C32254414 @default.
- W2182028243 hasConcept C41008148 @default.
- W2182028243 hasConcept C53893814 @default.
- W2182028243 hasConcept C55493867 @default.
- W2182028243 hasConcept C56601403 @default.
- W2182028243 hasConcept C8038995 @default.
- W2182028243 hasConcept C80444323 @default.
- W2182028243 hasConcept C98184364 @default.
- W2182028243 hasConceptScore W2182028243C154945302 @default.
- W2182028243 hasConceptScore W2182028243C185592680 @default.
- W2182028243 hasConceptScore W2182028243C204321447 @default.
- W2182028243 hasConceptScore W2182028243C2776214188 @default.
- W2182028243 hasConceptScore W2182028243C32254414 @default.
- W2182028243 hasConceptScore W2182028243C41008148 @default.
- W2182028243 hasConceptScore W2182028243C53893814 @default.
- W2182028243 hasConceptScore W2182028243C55493867 @default.
- W2182028243 hasConceptScore W2182028243C56601403 @default.
- W2182028243 hasConceptScore W2182028243C8038995 @default.
- W2182028243 hasConceptScore W2182028243C80444323 @default.
- W2182028243 hasConceptScore W2182028243C98184364 @default.
- W2182028243 hasLocation W21820282431 @default.
- W2182028243 hasOpenAccess W2182028243 @default.
- W2182028243 hasPrimaryLocation W21820282431 @default.
- W2182028243 hasRelatedWork W149980436 @default.
- W2182028243 hasRelatedWork W1527216067 @default.
- W2182028243 hasRelatedWork W2051376167 @default.
- W2182028243 hasRelatedWork W2060439819 @default.
- W2182028243 hasRelatedWork W2078890032 @default.
- W2182028243 hasRelatedWork W2159057822 @default.
- W2182028243 hasRelatedWork W2284126440 @default.
- W2182028243 hasRelatedWork W2289866087 @default.
- W2182028243 hasRelatedWork W2338621669 @default.
- W2182028243 hasRelatedWork W2399391813 @default.
- W2182028243 hasRelatedWork W2438298867 @default.
- W2182028243 hasRelatedWork W2510356252 @default.
- W2182028243 hasRelatedWork W2607056381 @default.
- W2182028243 hasRelatedWork W2608395911 @default.
- W2182028243 hasRelatedWork W2785348405 @default.
- W2182028243 hasRelatedWork W2791482721 @default.
- W2182028243 hasRelatedWork W2949099605 @default.
- W2182028243 hasRelatedWork W2984054378 @default.
- W2182028243 hasRelatedWork W2997044331 @default.
- W2182028243 hasRelatedWork W3194704149 @default.
- W2182028243 isParatext "false" @default.
- W2182028243 isRetracted "false" @default.
- W2182028243 magId "2182028243" @default.
- W2182028243 workType "article" @default.