Matches in SemOpenAlex for { <https://semopenalex.org/work/W1989445634> ?p ?o ?g. }
Showing items 1 to 65 of
65
with 100 items per page.
- W1989445634 endingPage "106" @default.
- W1989445634 startingPage "87" @default.
- W1989445634 abstract "The problem of identifying an unknown regular set from examples of its members and nonmembers is addressed. It is assumed that the regular set is presented by a minimally adequate Teacher , which can answer membership queries about the set and can also test a conjecture and indicate whether it is equal to the unknown set and provide a counterexample if not. (A counterexample is a string in the symmetric difference of the correct set and the conjectured set.) A learning algorithm L ∗ is described that correctly learns any regular set from any minimally adequate Teacher in time polynomial in the number of states of the minimum dfa for the set and the maximum length of any counterexample provided by the Teacher. It is shown that in a stochastic setting the ability of the Teacher to test conjectures may be replaced by a random sampling oracle, EX ( ). A polynomial-time learning algorithm is shown for a particular problem of context-free language identification." @default.
- W1989445634 created "2016-06-24" @default.
- W1989445634 creator A5022630792 @default.
- W1989445634 date "1987-11-01" @default.
- W1989445634 modified "2023-10-16" @default.
- W1989445634 title "Learning regular sets from queries and counterexamples" @default.
- W1989445634 cites W1982536735 @default.
- W1989445634 cites W2017603160 @default.
- W1989445634 cites W2061079066 @default.
- W1989445634 cites W2061607336 @default.
- W1989445634 cites W4238893454 @default.
- W1989445634 doi "https://doi.org/10.1016/0890-5401(87)90052-6" @default.
- W1989445634 hasPublicationYear "1987" @default.
- W1989445634 type Work @default.
- W1989445634 sameAs 1989445634 @default.
- W1989445634 citedByCount "1787" @default.
- W1989445634 countsByYear W19894456342012 @default.
- W1989445634 countsByYear W19894456342013 @default.
- W1989445634 countsByYear W19894456342014 @default.
- W1989445634 countsByYear W19894456342015 @default.
- W1989445634 countsByYear W19894456342016 @default.
- W1989445634 countsByYear W19894456342017 @default.
- W1989445634 countsByYear W19894456342018 @default.
- W1989445634 countsByYear W19894456342019 @default.
- W1989445634 countsByYear W19894456342020 @default.
- W1989445634 countsByYear W19894456342021 @default.
- W1989445634 countsByYear W19894456342022 @default.
- W1989445634 countsByYear W19894456342023 @default.
- W1989445634 crossrefType "journal-article" @default.
- W1989445634 hasAuthorship W1989445634A5022630792 @default.
- W1989445634 hasBestOaLocation W19894456341 @default.
- W1989445634 hasConcept C118615104 @default.
- W1989445634 hasConcept C154945302 @default.
- W1989445634 hasConcept C162838799 @default.
- W1989445634 hasConcept C33923547 @default.
- W1989445634 hasConcept C41008148 @default.
- W1989445634 hasConcept C80444323 @default.
- W1989445634 hasConceptScore W1989445634C118615104 @default.
- W1989445634 hasConceptScore W1989445634C154945302 @default.
- W1989445634 hasConceptScore W1989445634C162838799 @default.
- W1989445634 hasConceptScore W1989445634C33923547 @default.
- W1989445634 hasConceptScore W1989445634C41008148 @default.
- W1989445634 hasConceptScore W1989445634C80444323 @default.
- W1989445634 hasIssue "2" @default.
- W1989445634 hasLocation W19894456341 @default.
- W1989445634 hasLocation W19894456342 @default.
- W1989445634 hasOpenAccess W1989445634 @default.
- W1989445634 hasPrimaryLocation W19894456341 @default.
- W1989445634 hasRelatedWork W1489260687 @default.
- W1989445634 hasRelatedWork W1988934358 @default.
- W1989445634 hasRelatedWork W2002729262 @default.
- W1989445634 hasRelatedWork W2163101548 @default.
- W1989445634 hasRelatedWork W2349952486 @default.
- W1989445634 hasRelatedWork W2587222766 @default.
- W1989445634 hasRelatedWork W2748952813 @default.
- W1989445634 hasRelatedWork W2899084033 @default.
- W1989445634 hasRelatedWork W3014450817 @default.
- W1989445634 hasRelatedWork W3204670144 @default.
- W1989445634 hasVolume "75" @default.
- W1989445634 isParatext "false" @default.
- W1989445634 isRetracted "false" @default.
- W1989445634 magId "1989445634" @default.
- W1989445634 workType "article" @default.