FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2073509834> ?p ?o ?g. }

• W2073509834 endingPage "43" @default.
• W2073509834 startingPage "16" @default.
• W2073509834 abstract "An index for an r.e. class of languages (by definition) is a procedure which generates a sequence of grammars defining the class. An index for an indexed family of languages (by definition) is a procedure which generates a sequence of decision procedures defining the family. Studied is the metaproblem of synthesizing from indices for r.e. classes and for indexed families of languages various kinds of language learners for the corresponding classes or families indexed. Many positive results, as well as some negative results, are presented regarding the existence of such synthesizers. The negative results essentially provide lower bounds for the positive results. The proofs of some of the positive results yield, as pleasant corollaries, subset-principle or tell-tale style characterizations for the learnability of the corresponding classes or families indexed. For example, the indexed families of recursive languages that can be behaviorally correctly identified from positive data are surprisingly characterized by Angluin's condition 2 (the subset principle for circumventing overgeneralization)." @default.
• W2073509834 created "2016-06-24" @default.
• W2073509834 creator A5033626728 @default.
• W2073509834 creator A5050068098 @default.
• W2073509834 creator A5088429703 @default.
• W2073509834 date "1999-06-01" @default.
• W2073509834 modified "2023-09-27" @default.
• W2073509834 title "The Synthesis of Language Learners" @default.
• W2073509834 cites W1963780006 @default.
• W2073509834 cites W1965415591 @default.
• W2073509834 cites W1969005071 @default.
• W2073509834 cites W1970567684 @default.
• W2073509834 cites W1979343006 @default.
• W2073509834 cites W1980411366 @default.
• W2073509834 cites W1984060850 @default.
• W2073509834 cites W1987902506 @default.
• W2073509834 cites W1993931385 @default.
• W2073509834 cites W1997380360 @default.
• W2073509834 cites W2002663765 @default.
• W2073509834 cites W2009999704 @default.
• W2073509834 cites W2018722248 @default.
• W2073509834 cites W2019001600 @default.
• W2073509834 cites W2020665696 @default.
• W2073509834 cites W2024026017 @default.
• W2073509834 cites W2025980794 @default.
• W2073509834 cites W2041249678 @default.
• W2073509834 cites W2044146309 @default.
• W2073509834 cites W2044220326 @default.
• W2073509834 cites W2051152492 @default.
• W2073509834 cites W2059655876 @default.
• W2073509834 cites W2067619284 @default.
• W2073509834 cites W2073020732 @default.
• W2073509834 cites W2078828996 @default.
• W2073509834 cites W2080219486 @default.
• W2073509834 cites W2089442854 @default.
• W2073509834 cites W2092386826 @default.
• W2073509834 cites W2115711312 @default.
• W2073509834 cites W2335498099 @default.
• W2073509834 cites W4238893454 @default.
• W2073509834 cites W4240676989 @default.
• W2073509834 doi "https://doi.org/10.1006/inco.1998.2782" @default.
• W2073509834 hasPublicationYear "1999" @default.
• W2073509834 type Work @default.
• W2073509834 sameAs 2073509834 @default.
• W2073509834 citedByCount "32" @default.
• W2073509834 countsByYear W20735098342012 @default.
• W2073509834 countsByYear W20735098342013 @default.
• W2073509834 countsByYear W20735098342016 @default.
• W2073509834 countsByYear W20735098342018 @default.
• W2073509834 countsByYear W20735098342020 @default.
• W2073509834 countsByYear W20735098342021 @default.
• W2073509834 countsByYear W20735098342022 @default.
• W2073509834 crossrefType "journal-article" @default.
• W2073509834 hasAuthorship W2073509834A5033626728 @default.
• W2073509834 hasAuthorship W2073509834A5050068098 @default.
• W2073509834 hasAuthorship W2073509834A5088429703 @default.
• W2073509834 hasBestOaLocation W20735098341 @default.
• W2073509834 hasConcept C108710211 @default.
• W2073509834 hasConcept C118615104 @default.
• W2073509834 hasConcept C154945302 @default.
• W2073509834 hasConcept C166957645 @default.
• W2073509834 hasConcept C199360897 @default.
• W2073509834 hasConcept C204321447 @default.
• W2073509834 hasConcept C2524010 @default.
• W2073509834 hasConcept C2776445246 @default.
• W2073509834 hasConcept C2777212361 @default.
• W2073509834 hasConcept C2777382242 @default.
• W2073509834 hasConcept C2777723229 @default.
• W2073509834 hasConcept C2778112365 @default.
• W2073509834 hasConcept C33923547 @default.
• W2073509834 hasConcept C41008148 @default.
• W2073509834 hasConcept C53893814 @default.
• W2073509834 hasConcept C54355233 @default.
• W2073509834 hasConcept C86803240 @default.
• W2073509834 hasConcept C95457728 @default.
• W2073509834 hasConceptScore W2073509834C108710211 @default.
• W2073509834 hasConceptScore W2073509834C118615104 @default.
• W2073509834 hasConceptScore W2073509834C154945302 @default.
• W2073509834 hasConceptScore W2073509834C166957645 @default.
• W2073509834 hasConceptScore W2073509834C199360897 @default.
• W2073509834 hasConceptScore W2073509834C204321447 @default.
• W2073509834 hasConceptScore W2073509834C2524010 @default.
• W2073509834 hasConceptScore W2073509834C2776445246 @default.
• W2073509834 hasConceptScore W2073509834C2777212361 @default.
• W2073509834 hasConceptScore W2073509834C2777382242 @default.
• W2073509834 hasConceptScore W2073509834C2777723229 @default.
• W2073509834 hasConceptScore W2073509834C2778112365 @default.
• W2073509834 hasConceptScore W2073509834C33923547 @default.
• W2073509834 hasConceptScore W2073509834C41008148 @default.
• W2073509834 hasConceptScore W2073509834C53893814 @default.
• W2073509834 hasConceptScore W2073509834C54355233 @default.
• W2073509834 hasConceptScore W2073509834C86803240 @default.
• W2073509834 hasConceptScore W2073509834C95457728 @default.
• W2073509834 hasIssue "1" @default.
• W2073509834 hasLocation W20735098341 @default.
• W2073509834 hasLocation W20735098342 @default.
• W2073509834 hasOpenAccess W2073509834 @default.
• W2073509834 hasPrimaryLocation W20735098341 @default.

• next