Matches in SemOpenAlex for { <https://semopenalex.org/work/W4383477> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W4383477 abstract "Nonconstructive computations by various types of machines and automata have been considered by e.g., Karp and Lipton [18] and Freivalds [9, 10]. They allow to regard more complicated algorithms from the viewpoint of more primitive computational devices. The amount of nonconstructivity is a quantitative characterization of the distance between types of computational devices with respect to solving a specific problem.This paper studies the amount of nonconstructivity needed to learn classes of formal languages from positive data. Different learning types are compared with respect to the amount of nonconstructivity needed to learn indexable classes and recursively enumerable classes, respectively, of formal languages from positive data. Matching upper and lower bounds for the amount of nonconstructivity needed are shown." @default.
- W4383477 created "2016-06-24" @default.
- W4383477 creator A5033626728 @default.
- W4383477 creator A5050794957 @default.
- W4383477 creator A5085103227 @default.
- W4383477 date "2012-01-01" @default.
- W4383477 modified "2023-09-27" @default.
- W4383477 title "On the Amount of Nonconstructivity in Learning Formal Languages from Positive Data" @default.
- W4383477 cites W1495082528 @default.
- W4383477 cites W1505876086 @default.
- W4383477 cites W1576097144 @default.
- W4383477 cites W177606121 @default.
- W4383477 cites W1965415591 @default.
- W4383477 cites W1969005071 @default.
- W4383477 cites W1974042674 @default.
- W4383477 cites W1984676934 @default.
- W4383477 cites W1991858718 @default.
- W4383477 cites W2019001600 @default.
- W4383477 cites W2024502076 @default.
- W4383477 cites W2045472305 @default.
- W4383477 cites W2059785423 @default.
- W4383477 cites W2071654679 @default.
- W4383477 cites W2083944424 @default.
- W4383477 cites W2087012565 @default.
- W4383477 cites W2160698877 @default.
- W4383477 cites W4230725619 @default.
- W4383477 cites W4383477 @default.
- W4383477 doi "https://doi.org/10.1007/978-3-642-29952-0_41" @default.
- W4383477 hasPublicationYear "2012" @default.
- W4383477 type Work @default.
- W4383477 sameAs 4383477 @default.
- W4383477 citedByCount "2" @default.
- W4383477 countsByYear W43834772012 @default.
- W4383477 countsByYear W43834772020 @default.
- W4383477 crossrefType "book-chapter" @default.
- W4383477 hasAuthorship W4383477A5033626728 @default.
- W4383477 hasAuthorship W4383477A5050794957 @default.
- W4383477 hasAuthorship W4383477A5085103227 @default.
- W4383477 hasConcept C105795698 @default.
- W4383477 hasConcept C112505250 @default.
- W4383477 hasConcept C11413529 @default.
- W4383477 hasConcept C138958017 @default.
- W4383477 hasConcept C146072743 @default.
- W4383477 hasConcept C165064840 @default.
- W4383477 hasConcept C199360897 @default.
- W4383477 hasConcept C203702658 @default.
- W4383477 hasConcept C33923547 @default.
- W4383477 hasConcept C41008148 @default.
- W4383477 hasConcept C45374587 @default.
- W4383477 hasConcept C52370388 @default.
- W4383477 hasConcept C80444323 @default.
- W4383477 hasConceptScore W4383477C105795698 @default.
- W4383477 hasConceptScore W4383477C112505250 @default.
- W4383477 hasConceptScore W4383477C11413529 @default.
- W4383477 hasConceptScore W4383477C138958017 @default.
- W4383477 hasConceptScore W4383477C146072743 @default.
- W4383477 hasConceptScore W4383477C165064840 @default.
- W4383477 hasConceptScore W4383477C199360897 @default.
- W4383477 hasConceptScore W4383477C203702658 @default.
- W4383477 hasConceptScore W4383477C33923547 @default.
- W4383477 hasConceptScore W4383477C41008148 @default.
- W4383477 hasConceptScore W4383477C45374587 @default.
- W4383477 hasConceptScore W4383477C52370388 @default.
- W4383477 hasConceptScore W4383477C80444323 @default.
- W4383477 hasLocation W43834771 @default.
- W4383477 hasOpenAccess W4383477 @default.
- W4383477 hasPrimaryLocation W43834771 @default.
- W4383477 hasRelatedWork W1502729643 @default.
- W4383477 hasRelatedWork W1985133821 @default.
- W4383477 hasRelatedWork W1986174280 @default.
- W4383477 hasRelatedWork W2002663765 @default.
- W4383477 hasRelatedWork W2027865463 @default.
- W4383477 hasRelatedWork W2042208258 @default.
- W4383477 hasRelatedWork W2092901979 @default.
- W4383477 hasRelatedWork W2092925110 @default.
- W4383477 hasRelatedWork W2098811716 @default.
- W4383477 hasRelatedWork W2128984219 @default.
- W4383477 hasRelatedWork W2131576593 @default.
- W4383477 hasRelatedWork W2135412009 @default.
- W4383477 hasRelatedWork W2139701279 @default.
- W4383477 hasRelatedWork W2172434815 @default.
- W4383477 hasRelatedWork W2209166757 @default.
- W4383477 hasRelatedWork W2523653520 @default.
- W4383477 hasRelatedWork W3109219982 @default.
- W4383477 hasRelatedWork W45393323 @default.
- W4383477 hasRelatedWork W88926580 @default.
- W4383477 hasRelatedWork W2108584585 @default.
- W4383477 isParatext "false" @default.
- W4383477 isRetracted "false" @default.
- W4383477 magId "4383477" @default.
- W4383477 workType "book-chapter" @default.