Matches in SemOpenAlex for { <https://semopenalex.org/work/W51171243> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W51171243 endingPage "181" @default.
- W51171243 startingPage "167" @default.
- W51171243 abstract "In Angluin’s L algorithm a learner constructs a sequence of hypotheses in order to learn a regular language. Each hypothesis is consistent with a larger set of observations and is described by a bigger model. From a behavioral perspective, however, a hypothesis is not always better than the previous one, in the sense that the minimal length of a counterexample that distinguishes a hypothesis from the target language may decrease. We present a simple modication of the L algorithm that ensures that for subsequent hypotheses the minimal length of a counterexample never decreases, which implies that the distance to the target language never increases in a corresponding ultrametric. Preliminary experimental evidence suggests that our algorithm speeds up learning in practical applications by reducing the number of equivalence queries." @default.
- W51171243 created "2016-06-24" @default.
- W51171243 creator A5001955028 @default.
- W51171243 creator A5041062030 @default.
- W51171243 creator A5062870071 @default.
- W51171243 creator A5085844859 @default.
- W51171243 date "2014-08-30" @default.
- W51171243 modified "2023-09-25" @default.
- W51171243 title "Bigger is Not Always Better: on the Quality of Hypotheses in Active Automata Learning" @default.
- W51171243 cites W1493899432 @default.
- W51171243 cites W1529010373 @default.
- W51171243 cites W15663078 @default.
- W51171243 cites W1757114815 @default.
- W51171243 cites W186035943 @default.
- W51171243 cites W1989445634 @default.
- W51171243 cites W2007029921 @default.
- W51171243 cites W2029759785 @default.
- W51171243 cites W2035342908 @default.
- W51171243 cites W2084056389 @default.
- W51171243 cites W2092622056 @default.
- W51171243 cites W2140920629 @default.
- W51171243 cites W2141497545 @default.
- W51171243 cites W2145802904 @default.
- W51171243 cites W2168682577 @default.
- W51171243 cites W2401383648 @default.
- W51171243 cites W2697130619 @default.
- W51171243 hasPublicationYear "2014" @default.
- W51171243 type Work @default.
- W51171243 sameAs 51171243 @default.
- W51171243 citedByCount "0" @default.
- W51171243 crossrefType "proceedings-article" @default.
- W51171243 hasAuthorship W51171243A5001955028 @default.
- W51171243 hasAuthorship W51171243A5041062030 @default.
- W51171243 hasAuthorship W51171243A5062870071 @default.
- W51171243 hasAuthorship W51171243A5085844859 @default.
- W51171243 hasConcept C111472728 @default.
- W51171243 hasConcept C11413529 @default.
- W51171243 hasConcept C118615104 @default.
- W51171243 hasConcept C12713177 @default.
- W51171243 hasConcept C138885662 @default.
- W51171243 hasConcept C154945302 @default.
- W51171243 hasConcept C162838799 @default.
- W51171243 hasConcept C177264268 @default.
- W51171243 hasConcept C199360897 @default.
- W51171243 hasConcept C2778112365 @default.
- W51171243 hasConcept C2780069185 @default.
- W51171243 hasConcept C2780586882 @default.
- W51171243 hasConcept C33923547 @default.
- W51171243 hasConcept C41008148 @default.
- W51171243 hasConcept C54355233 @default.
- W51171243 hasConcept C80444323 @default.
- W51171243 hasConcept C86803240 @default.
- W51171243 hasConceptScore W51171243C111472728 @default.
- W51171243 hasConceptScore W51171243C11413529 @default.
- W51171243 hasConceptScore W51171243C118615104 @default.
- W51171243 hasConceptScore W51171243C12713177 @default.
- W51171243 hasConceptScore W51171243C138885662 @default.
- W51171243 hasConceptScore W51171243C154945302 @default.
- W51171243 hasConceptScore W51171243C162838799 @default.
- W51171243 hasConceptScore W51171243C177264268 @default.
- W51171243 hasConceptScore W51171243C199360897 @default.
- W51171243 hasConceptScore W51171243C2778112365 @default.
- W51171243 hasConceptScore W51171243C2780069185 @default.
- W51171243 hasConceptScore W51171243C2780586882 @default.
- W51171243 hasConceptScore W51171243C33923547 @default.
- W51171243 hasConceptScore W51171243C41008148 @default.
- W51171243 hasConceptScore W51171243C54355233 @default.
- W51171243 hasConceptScore W51171243C80444323 @default.
- W51171243 hasConceptScore W51171243C86803240 @default.
- W51171243 hasLocation W511712431 @default.
- W51171243 hasOpenAccess W51171243 @default.
- W51171243 hasPrimaryLocation W511712431 @default.
- W51171243 hasRelatedWork W124243566 @default.
- W51171243 hasRelatedWork W192754540 @default.
- W51171243 hasRelatedWork W1974318097 @default.
- W51171243 hasRelatedWork W1980694940 @default.
- W51171243 hasRelatedWork W2048653889 @default.
- W51171243 hasRelatedWork W2062269838 @default.
- W51171243 hasRelatedWork W2070050250 @default.
- W51171243 hasRelatedWork W2076813374 @default.
- W51171243 hasRelatedWork W2092504635 @default.
- W51171243 hasRelatedWork W2102113024 @default.
- W51171243 hasRelatedWork W2164293283 @default.
- W51171243 hasRelatedWork W2315488191 @default.
- W51171243 hasRelatedWork W2526194391 @default.
- W51171243 hasRelatedWork W255547309 @default.
- W51171243 hasRelatedWork W2585983633 @default.
- W51171243 hasRelatedWork W2586922569 @default.
- W51171243 hasRelatedWork W2590310110 @default.
- W51171243 hasRelatedWork W2765150239 @default.
- W51171243 hasRelatedWork W3023348395 @default.
- W51171243 hasRelatedWork W405892556 @default.
- W51171243 isParatext "false" @default.
- W51171243 isRetracted "false" @default.
- W51171243 magId "51171243" @default.
- W51171243 workType "article" @default.