FRINK Linked Data Fragments server

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

• W2005034333 abstract "We present algorithms for exactly learning unknown environments that can be described by deterministic finite automata. The learner performs a walk on the target automaton, where at each step it observes the output of the state it is at, and chooses a labeled edge to traverse to the next state. The learner has no means of a reset, and does not have access to a teacher that answers equivalence queries and gives the learner counterexamples to its hypotheses. We present two algorithms: The first is for the case in which the outputs observed by the learner are always correct, and the second is for the case in which the outputs might be corrupted by random noise. The running times of both algorithms are polynomial in the cover time of the underlying graph of the target automaton." @default.
• W2005034333 created "2016-06-24" @default.
• W2005034333 creator A5041567023 @default.
• W2005034333 creator A5063746987 @default.
• W2005034333 date "1995-01-01" @default.
• W2005034333 modified "2023-09-25" @default.
• W2005034333 title "Exactly learning automata with small cover time" @default.
• W2005034333 cites W1543281322 @default.
• W2005034333 cites W1598138910 @default.
• W2005034333 cites W1980001285 @default.
• W2005034333 cites W1982115015 @default.
• W2005034333 cites W1984735703 @default.
• W2005034333 cites W1987780311 @default.
• W2005034333 cites W1989445634 @default.
• W2005034333 cites W2020114845 @default.
• W2005034333 cites W2026450901 @default.
• W2005034333 cites W2045291344 @default.
• W2005034333 cites W2054532493 @default.
• W2005034333 cites W2061079066 @default.
• W2005034333 cites W2061607336 @default.
• W2005034333 cites W2068050949 @default.
• W2005034333 cites W2072211488 @default.
• W2005034333 cites W2077400689 @default.
• W2005034333 cites W2083117818 @default.
• W2005034333 cites W2088181725 @default.
• W2005034333 cites W2103012681 @default.
• W2005034333 cites W2107189314 @default.
• W2005034333 cites W2140606869 @default.
• W2005034333 cites W2142399242 @default.
• W2005034333 cites W2154255883 @default.
• W2005034333 cites W2156184725 @default.
• W2005034333 cites W2166775458 @default.
• W2005034333 cites W2167448192 @default.
• W2005034333 cites W2295428206 @default.
• W2005034333 cites W3013034971 @default.
• W2005034333 cites W74463220 @default.
• W2005034333 doi "https://doi.org/10.1145/225298.225350" @default.
• W2005034333 hasPublicationYear "1995" @default.
• W2005034333 type Work @default.
• W2005034333 sameAs 2005034333 @default.
• W2005034333 citedByCount "6" @default.
• W2005034333 crossrefType "proceedings-article" @default.
• W2005034333 hasAuthorship W2005034333A5041567023 @default.
• W2005034333 hasAuthorship W2005034333A5063746987 @default.
• W2005034333 hasConcept C106159729 @default.
• W2005034333 hasConcept C112505250 @default.
• W2005034333 hasConcept C11413529 @default.
• W2005034333 hasConcept C116248031 @default.
• W2005034333 hasConcept C118615104 @default.
• W2005034333 hasConcept C127413603 @default.
• W2005034333 hasConcept C132525143 @default.
• W2005034333 hasConcept C13280743 @default.
• W2005034333 hasConcept C139423837 @default.
• W2005034333 hasConcept C158008952 @default.
• W2005034333 hasConcept C162324750 @default.
• W2005034333 hasConcept C162838799 @default.
• W2005034333 hasConcept C165753454 @default.
• W2005034333 hasConcept C167822520 @default.
• W2005034333 hasConcept C176809094 @default.
• W2005034333 hasConcept C194525867 @default.
• W2005034333 hasConcept C199360897 @default.
• W2005034333 hasConcept C205649164 @default.
• W2005034333 hasConcept C2776807809 @default.
• W2005034333 hasConcept C2777735758 @default.
• W2005034333 hasConcept C2779795794 @default.
• W2005034333 hasConcept C2780069185 @default.
• W2005034333 hasConcept C2780428219 @default.
• W2005034333 hasConcept C30788636 @default.
• W2005034333 hasConcept C311688 @default.
• W2005034333 hasConcept C33923547 @default.
• W2005034333 hasConcept C41008148 @default.
• W2005034333 hasConcept C78519656 @default.
• W2005034333 hasConcept C80444323 @default.
• W2005034333 hasConceptScore W2005034333C106159729 @default.
• W2005034333 hasConceptScore W2005034333C112505250 @default.
• W2005034333 hasConceptScore W2005034333C11413529 @default.
• W2005034333 hasConceptScore W2005034333C116248031 @default.
• W2005034333 hasConceptScore W2005034333C118615104 @default.
• W2005034333 hasConceptScore W2005034333C127413603 @default.
• W2005034333 hasConceptScore W2005034333C132525143 @default.
• W2005034333 hasConceptScore W2005034333C13280743 @default.
• W2005034333 hasConceptScore W2005034333C139423837 @default.
• W2005034333 hasConceptScore W2005034333C158008952 @default.
• W2005034333 hasConceptScore W2005034333C162324750 @default.
• W2005034333 hasConceptScore W2005034333C162838799 @default.
• W2005034333 hasConceptScore W2005034333C165753454 @default.
• W2005034333 hasConceptScore W2005034333C167822520 @default.
• W2005034333 hasConceptScore W2005034333C176809094 @default.
• W2005034333 hasConceptScore W2005034333C194525867 @default.
• W2005034333 hasConceptScore W2005034333C199360897 @default.
• W2005034333 hasConceptScore W2005034333C205649164 @default.
• W2005034333 hasConceptScore W2005034333C2776807809 @default.
• W2005034333 hasConceptScore W2005034333C2777735758 @default.
• W2005034333 hasConceptScore W2005034333C2779795794 @default.
• W2005034333 hasConceptScore W2005034333C2780069185 @default.
• W2005034333 hasConceptScore W2005034333C2780428219 @default.
• W2005034333 hasConceptScore W2005034333C30788636 @default.
• W2005034333 hasConceptScore W2005034333C311688 @default.
• W2005034333 hasConceptScore W2005034333C33923547 @default.
• W2005034333 hasConceptScore W2005034333C41008148 @default.

• next