Matches in SemOpenAlex for { <https://semopenalex.org/work/W3109219982> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W3109219982 endingPage "104668" @default.
- W3109219982 startingPage "104668" @default.
- W3109219982 abstract "Nonconstructive computations by various types of machines and automata have been considered by, for example, Karp and Lipton as well as Freivalds. They allow to regard more complicated algorithms from the viewpoint of much 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. 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.
- W3109219982 created "2020-12-07" @default.
- W3109219982 creator A5033626728 @default.
- W3109219982 creator A5050794957 @default.
- W3109219982 creator A5085103227 @default.
- W3109219982 date "2020-11-01" @default.
- W3109219982 modified "2023-10-15" @default.
- W3109219982 title "On the amount of nonconstructivity in learning formal languages from text" @default.
- W3109219982 cites W1495082528 @default.
- W3109219982 cites W1505876086 @default.
- W3109219982 cites W1558153169 @default.
- W3109219982 cites W1559253537 @default.
- W3109219982 cites W1576097144 @default.
- W3109219982 cites W166170480 @default.
- W3109219982 cites W177606121 @default.
- W3109219982 cites W1965415591 @default.
- W3109219982 cites W1967434608 @default.
- W3109219982 cites W1969005071 @default.
- W3109219982 cites W1974042674 @default.
- W3109219982 cites W1984676934 @default.
- W3109219982 cites W1991858718 @default.
- W3109219982 cites W2017636732 @default.
- W3109219982 cites W2019001600 @default.
- W3109219982 cites W2024502076 @default.
- W3109219982 cites W2041249678 @default.
- W3109219982 cites W2045472305 @default.
- W3109219982 cites W2059785423 @default.
- W3109219982 cites W2071654679 @default.
- W3109219982 cites W2076661017 @default.
- W3109219982 cites W2083944424 @default.
- W3109219982 cites W2087012565 @default.
- W3109219982 cites W2160698877 @default.
- W3109219982 cites W2530006810 @default.
- W3109219982 cites W4383477 @default.
- W3109219982 doi "https://doi.org/10.1016/j.ic.2020.104668" @default.
- W3109219982 hasPublicationYear "2020" @default.
- W3109219982 type Work @default.
- W3109219982 sameAs 3109219982 @default.
- W3109219982 citedByCount "0" @default.
- W3109219982 crossrefType "journal-article" @default.
- W3109219982 hasAuthorship W3109219982A5033626728 @default.
- W3109219982 hasAuthorship W3109219982A5050794957 @default.
- W3109219982 hasAuthorship W3109219982A5085103227 @default.
- W3109219982 hasBestOaLocation W31092199822 @default.
- W3109219982 hasConcept C105795698 @default.
- W3109219982 hasConcept C112505250 @default.
- W3109219982 hasConcept C11413529 @default.
- W3109219982 hasConcept C146072743 @default.
- W3109219982 hasConcept C154945302 @default.
- W3109219982 hasConcept C165064840 @default.
- W3109219982 hasConcept C171250308 @default.
- W3109219982 hasConcept C192562407 @default.
- W3109219982 hasConcept C199360897 @default.
- W3109219982 hasConcept C203702658 @default.
- W3109219982 hasConcept C2780841128 @default.
- W3109219982 hasConcept C33923547 @default.
- W3109219982 hasConcept C41008148 @default.
- W3109219982 hasConcept C80444323 @default.
- W3109219982 hasConcept C92273848 @default.
- W3109219982 hasConceptScore W3109219982C105795698 @default.
- W3109219982 hasConceptScore W3109219982C112505250 @default.
- W3109219982 hasConceptScore W3109219982C11413529 @default.
- W3109219982 hasConceptScore W3109219982C146072743 @default.
- W3109219982 hasConceptScore W3109219982C154945302 @default.
- W3109219982 hasConceptScore W3109219982C165064840 @default.
- W3109219982 hasConceptScore W3109219982C171250308 @default.
- W3109219982 hasConceptScore W3109219982C192562407 @default.
- W3109219982 hasConceptScore W3109219982C199360897 @default.
- W3109219982 hasConceptScore W3109219982C203702658 @default.
- W3109219982 hasConceptScore W3109219982C2780841128 @default.
- W3109219982 hasConceptScore W3109219982C33923547 @default.
- W3109219982 hasConceptScore W3109219982C41008148 @default.
- W3109219982 hasConceptScore W3109219982C80444323 @default.
- W3109219982 hasConceptScore W3109219982C92273848 @default.
- W3109219982 hasFunder F4320320698 @default.
- W3109219982 hasFunder F4320320751 @default.
- W3109219982 hasLocation W31092199821 @default.
- W3109219982 hasLocation W31092199822 @default.
- W3109219982 hasOpenAccess W3109219982 @default.
- W3109219982 hasPrimaryLocation W31092199821 @default.
- W3109219982 hasRelatedWork W1505876086 @default.
- W3109219982 hasRelatedWork W1563979604 @default.
- W3109219982 hasRelatedWork W1897898780 @default.
- W3109219982 hasRelatedWork W2498590435 @default.
- W3109219982 hasRelatedWork W2767423520 @default.
- W3109219982 hasRelatedWork W2795832752 @default.
- W3109219982 hasRelatedWork W2945213333 @default.
- W3109219982 hasRelatedWork W3038023400 @default.
- W3109219982 hasRelatedWork W3176183724 @default.
- W3109219982 hasRelatedWork W4383477 @default.
- W3109219982 isParatext "false" @default.
- W3109219982 isRetracted "false" @default.
- W3109219982 magId "3109219982" @default.
- W3109219982 workType "article" @default.