Matches in SemOpenAlex for { <https://semopenalex.org/work/W2053823282> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W2053823282 endingPage "441" @default.
- W2053823282 startingPage "413" @default.
- W2053823282 abstract "An index for an r.e. class of languages (by definition) generates a sequence of grammars defining the class. An index for an indexed family of recursive languages (by definition) generates a sequence of decision procedures defining the family. F. Stephan's model of noisy data is employed, in which, roughly, correct data crops up infinitely often and incorrect data only finitely often. In a computable universe, all data sequences, even noisy ones, are computable. New to the present paper is the restriction that noisy data sequences be, nonetheless, computable. This restriction is interesting since we may live in a computable universe. Studied, then, is the synthesis from indices for r.e. classes and for indexed families of recursive languages of various kinds of noise-tolerant language-learners for the corresponding classes or families indexed, where the noisy input data sequences are restricted to being computable . Many positive results, as well as some negative results, are presented regarding the existence of such synthesizers. The main positive result is: grammars for each indexed family can be learned behaviorally correctly from computable , noisy, positive data. The proof of another positive synthesis result yields, as a pleasant corollary, a strict subset-principle or telltale style characterization, for the computable noise-tolerant behaviorally correct learnability of grammars from positive and negative data, of the corresponding families indexed." @default.
- W2053823282 created "2016-06-24" @default.
- W2053823282 creator A5033626728 @default.
- W2053823282 creator A5050068098 @default.
- W2053823282 date "2001-05-01" @default.
- W2053823282 modified "2023-09-27" @default.
- W2053823282 title "Synthesizing Learners Tolerating Computable Noisy Data" @default.
- W2053823282 cites W1968943977 @default.
- W2053823282 cites W1969005071 @default.
- W2053823282 cites W1987902506 @default.
- W2053823282 cites W1993397507 @default.
- W2053823282 cites W1993931385 @default.
- W2053823282 cites W1997334512 @default.
- W2053823282 cites W2002286886 @default.
- W2053823282 cites W2002485318 @default.
- W2053823282 cites W2002663765 @default.
- W2053823282 cites W2018722248 @default.
- W2053823282 cites W2019001600 @default.
- W2053823282 cites W2020665696 @default.
- W2053823282 cites W2031676778 @default.
- W2053823282 cites W2041249678 @default.
- W2053823282 cites W2044220326 @default.
- W2053823282 cites W2059442002 @default.
- W2053823282 cites W2059655876 @default.
- W2053823282 cites W2061079066 @default.
- W2053823282 cites W2070494326 @default.
- W2053823282 cites W2073509834 @default.
- W2053823282 cites W2089442854 @default.
- W2053823282 cites W2099015227 @default.
- W2053823282 cites W2115711312 @default.
- W2053823282 cites W2179731956 @default.
- W2053823282 cites W2335498099 @default.
- W2053823282 doi "https://doi.org/10.1006/jcss.2000.1736" @default.
- W2053823282 hasPublicationYear "2001" @default.
- W2053823282 type Work @default.
- W2053823282 sameAs 2053823282 @default.
- W2053823282 citedByCount "2" @default.
- W2053823282 countsByYear W20538232822012 @default.
- W2053823282 crossrefType "journal-article" @default.
- W2053823282 hasAuthorship W2053823282A5033626728 @default.
- W2053823282 hasAuthorship W2053823282A5050068098 @default.
- W2053823282 hasBestOaLocation W20538232821 @default.
- W2053823282 hasConcept C118615104 @default.
- W2053823282 hasConcept C154945302 @default.
- W2053823282 hasConcept C2777212361 @default.
- W2053823282 hasConcept C2777723229 @default.
- W2053823282 hasConcept C2778112365 @default.
- W2053823282 hasConcept C2780012671 @default.
- W2053823282 hasConcept C33923547 @default.
- W2053823282 hasConcept C41008148 @default.
- W2053823282 hasConcept C53893814 @default.
- W2053823282 hasConcept C54355233 @default.
- W2053823282 hasConcept C80444323 @default.
- W2053823282 hasConcept C86803240 @default.
- W2053823282 hasConceptScore W2053823282C118615104 @default.
- W2053823282 hasConceptScore W2053823282C154945302 @default.
- W2053823282 hasConceptScore W2053823282C2777212361 @default.
- W2053823282 hasConceptScore W2053823282C2777723229 @default.
- W2053823282 hasConceptScore W2053823282C2778112365 @default.
- W2053823282 hasConceptScore W2053823282C2780012671 @default.
- W2053823282 hasConceptScore W2053823282C33923547 @default.
- W2053823282 hasConceptScore W2053823282C41008148 @default.
- W2053823282 hasConceptScore W2053823282C53893814 @default.
- W2053823282 hasConceptScore W2053823282C54355233 @default.
- W2053823282 hasConceptScore W2053823282C80444323 @default.
- W2053823282 hasConceptScore W2053823282C86803240 @default.
- W2053823282 hasIssue "3" @default.
- W2053823282 hasLocation W20538232821 @default.
- W2053823282 hasOpenAccess W2053823282 @default.
- W2053823282 hasPrimaryLocation W20538232821 @default.
- W2053823282 hasRelatedWork W1503051695 @default.
- W2053823282 hasRelatedWork W1579550103 @default.
- W2053823282 hasRelatedWork W2030128136 @default.
- W2053823282 hasRelatedWork W2053823282 @default.
- W2053823282 hasRelatedWork W2082455413 @default.
- W2053823282 hasRelatedWork W2160600548 @default.
- W2053823282 hasRelatedWork W2183230344 @default.
- W2053823282 hasRelatedWork W2185384797 @default.
- W2053823282 hasRelatedWork W2330622962 @default.
- W2053823282 hasRelatedWork W2963888639 @default.
- W2053823282 hasVolume "62" @default.
- W2053823282 isParatext "false" @default.
- W2053823282 isRetracted "false" @default.
- W2053823282 magId "2053823282" @default.
- W2053823282 workType "article" @default.