Matches in SemOpenAlex for { <https://semopenalex.org/work/W4256717243> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W4256717243 endingPage "164" @default.
- W4256717243 startingPage "151" @default.
- W4256717243 abstract "This paper is concerned with the problem of learning simple deterministic languages. The algorithm described in this paper is based on the theory of model inference given by Shapiro. In our setting, however, nonterminal membership queries, except for the start symbol, are not permitted. Extended equivalence queries are used instead. Nonterminals that are necessary for a correct grammar and their intended models are introduced automatically. We give an algorithm that, for any simple deterministic languageL, outputs a grammarG in 2-standard form, such thatL=L(G), using membership queries and extended equivalence queries. We also show that the algorithm runs in time polynomial in the length of the longest counterexample and the number of nonterminals in a minimal grammar forL." @default.
- W4256717243 created "2022-05-12" @default.
- W4256717243 creator A5027830788 @default.
- W4256717243 date "1990-06-01" @default.
- W4256717243 modified "2023-10-17" @default.
- W4256717243 title "Polynomial time learnability of simple deterministic languages" @default.
- W4256717243 cites W1607995248 @default.
- W4256717243 cites W1989445634 @default.
- W4256717243 cites W2021355313 @default.
- W4256717243 doi "https://doi.org/10.1007/bf00116035" @default.
- W4256717243 hasPublicationYear "1990" @default.
- W4256717243 type Work @default.
- W4256717243 citedByCount "6" @default.
- W4256717243 countsByYear W42567172432014 @default.
- W4256717243 crossrefType "journal-article" @default.
- W4256717243 hasAuthorship W4256717243A5027830788 @default.
- W4256717243 hasBestOaLocation W42567172431 @default.
- W4256717243 hasConcept C111472728 @default.
- W4256717243 hasConcept C11413529 @default.
- W4256717243 hasConcept C118615104 @default.
- W4256717243 hasConcept C138885662 @default.
- W4256717243 hasConcept C154945302 @default.
- W4256717243 hasConcept C162838799 @default.
- W4256717243 hasConcept C26022165 @default.
- W4256717243 hasConcept C2777723229 @default.
- W4256717243 hasConcept C2780069185 @default.
- W4256717243 hasConcept C2780586882 @default.
- W4256717243 hasConcept C311688 @default.
- W4256717243 hasConcept C33923547 @default.
- W4256717243 hasConcept C41008148 @default.
- W4256717243 hasConcept C41895202 @default.
- W4256717243 hasConcept C53893814 @default.
- W4256717243 hasConcept C56601403 @default.
- W4256717243 hasConcept C80444323 @default.
- W4256717243 hasConcept C9432014 @default.
- W4256717243 hasConceptScore W4256717243C111472728 @default.
- W4256717243 hasConceptScore W4256717243C11413529 @default.
- W4256717243 hasConceptScore W4256717243C118615104 @default.
- W4256717243 hasConceptScore W4256717243C138885662 @default.
- W4256717243 hasConceptScore W4256717243C154945302 @default.
- W4256717243 hasConceptScore W4256717243C162838799 @default.
- W4256717243 hasConceptScore W4256717243C26022165 @default.
- W4256717243 hasConceptScore W4256717243C2777723229 @default.
- W4256717243 hasConceptScore W4256717243C2780069185 @default.
- W4256717243 hasConceptScore W4256717243C2780586882 @default.
- W4256717243 hasConceptScore W4256717243C311688 @default.
- W4256717243 hasConceptScore W4256717243C33923547 @default.
- W4256717243 hasConceptScore W4256717243C41008148 @default.
- W4256717243 hasConceptScore W4256717243C41895202 @default.
- W4256717243 hasConceptScore W4256717243C53893814 @default.
- W4256717243 hasConceptScore W4256717243C56601403 @default.
- W4256717243 hasConceptScore W4256717243C80444323 @default.
- W4256717243 hasConceptScore W4256717243C9432014 @default.
- W4256717243 hasIssue "2" @default.
- W4256717243 hasLocation W42567172431 @default.
- W4256717243 hasOpenAccess W4256717243 @default.
- W4256717243 hasPrimaryLocation W42567172431 @default.
- W4256717243 hasRelatedWork W1548551619 @default.
- W4256717243 hasRelatedWork W2091918429 @default.
- W4256717243 hasRelatedWork W2102065664 @default.
- W4256717243 hasRelatedWork W2164765168 @default.
- W4256717243 hasRelatedWork W2165821138 @default.
- W4256717243 hasRelatedWork W2299573515 @default.
- W4256717243 hasRelatedWork W2989116986 @default.
- W4256717243 hasRelatedWork W4248510799 @default.
- W4256717243 hasRelatedWork W4256717243 @default.
- W4256717243 hasRelatedWork W2171910792 @default.
- W4256717243 hasVolume "5" @default.
- W4256717243 isParatext "false" @default.
- W4256717243 isRetracted "false" @default.
- W4256717243 workType "article" @default.