Matches in SemOpenAlex for { <https://semopenalex.org/work/W2014075600> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W2014075600 endingPage "233" @default.
- W2014075600 startingPage "207" @default.
- W2014075600 abstract "Semilinear sets play an important role in parallel computation models such as matrix grammars, commutative grammars, and Petri nets. In this paper, we consider the problems of learning semilinear sets from examples and via queries. We shall show that (1) the family of semilinear sets is not learnable only from positive examples, while the family of linear sets is learnable only from positive examples, although the problem of learning linear sets from positive examples seems to be computationally intractable; (2) if for any unknown semilinear set Su and any conjectured semilinear set S′, queries whether or not Su⊆S′ and queries whether or not S′⊆Su can be made, there exists a learning procedure which identifies any semilinear set and halts, although the procedure is time-consuming; (3) however, under the same condition, for each fixed dimension, there exist meaningful subfamilies of semilinear sets learnable in polynomial time of the minimum size of representations and, in particular, for any variable dimension, if for any unknown linear set Lu and any conjectured semilinear set S′, queries whether or not Lu⊆S′ can be made, the family of linear sets is learnable in polynomial time of the minimum size of representations and the dimension." @default.
- W2014075600 created "2016-06-24" @default.
- W2014075600 creator A5063763774 @default.
- W2014075600 date "1992-10-01" @default.
- W2014075600 modified "2023-10-18" @default.
- W2014075600 title "Learning semilinear sets from examples and via queries" @default.
- W2014075600 cites W1582408114 @default.
- W2014075600 cites W1969005071 @default.
- W2014075600 cites W1969297029 @default.
- W2014075600 cites W1971435636 @default.
- W2014075600 cites W1986558002 @default.
- W2014075600 cites W1994188141 @default.
- W2014075600 cites W2010138282 @default.
- W2014075600 cites W2014601143 @default.
- W2014075600 cites W2015411339 @default.
- W2014075600 cites W2019001600 @default.
- W2014075600 cites W2032607679 @default.
- W2014075600 cites W2061759138 @default.
- W2014075600 cites W2089107726 @default.
- W2014075600 cites W2139709458 @default.
- W2014075600 cites W2148224873 @default.
- W2014075600 cites W2914032487 @default.
- W2014075600 cites W3138563094 @default.
- W2014075600 doi "https://doi.org/10.1016/0304-3975(92)90123-w" @default.
- W2014075600 hasPublicationYear "1992" @default.
- W2014075600 type Work @default.
- W2014075600 sameAs 2014075600 @default.
- W2014075600 citedByCount "9" @default.
- W2014075600 countsByYear W20140756002015 @default.
- W2014075600 countsByYear W20140756002017 @default.
- W2014075600 countsByYear W20140756002018 @default.
- W2014075600 countsByYear W20140756002021 @default.
- W2014075600 crossrefType "journal-article" @default.
- W2014075600 hasAuthorship W2014075600A5063763774 @default.
- W2014075600 hasConcept C114614502 @default.
- W2014075600 hasConcept C118615104 @default.
- W2014075600 hasConcept C134306372 @default.
- W2014075600 hasConcept C177264268 @default.
- W2014075600 hasConcept C182365436 @default.
- W2014075600 hasConcept C183778304 @default.
- W2014075600 hasConcept C199360897 @default.
- W2014075600 hasConcept C311688 @default.
- W2014075600 hasConcept C33676613 @default.
- W2014075600 hasConcept C33923547 @default.
- W2014075600 hasConcept C41008148 @default.
- W2014075600 hasConcept C90119067 @default.
- W2014075600 hasConceptScore W2014075600C114614502 @default.
- W2014075600 hasConceptScore W2014075600C118615104 @default.
- W2014075600 hasConceptScore W2014075600C134306372 @default.
- W2014075600 hasConceptScore W2014075600C177264268 @default.
- W2014075600 hasConceptScore W2014075600C182365436 @default.
- W2014075600 hasConceptScore W2014075600C183778304 @default.
- W2014075600 hasConceptScore W2014075600C199360897 @default.
- W2014075600 hasConceptScore W2014075600C311688 @default.
- W2014075600 hasConceptScore W2014075600C33676613 @default.
- W2014075600 hasConceptScore W2014075600C33923547 @default.
- W2014075600 hasConceptScore W2014075600C41008148 @default.
- W2014075600 hasConceptScore W2014075600C90119067 @default.
- W2014075600 hasIssue "2" @default.
- W2014075600 hasLocation W20140756001 @default.
- W2014075600 hasOpenAccess W2014075600 @default.
- W2014075600 hasPrimaryLocation W20140756001 @default.
- W2014075600 hasRelatedWork W1588289350 @default.
- W2014075600 hasRelatedWork W2057954107 @default.
- W2014075600 hasRelatedWork W2085012646 @default.
- W2014075600 hasRelatedWork W2108371780 @default.
- W2014075600 hasRelatedWork W2122756164 @default.
- W2014075600 hasRelatedWork W2895016249 @default.
- W2014075600 hasRelatedWork W2963910498 @default.
- W2014075600 hasRelatedWork W3106030122 @default.
- W2014075600 hasRelatedWork W3123159745 @default.
- W2014075600 hasRelatedWork W216420788 @default.
- W2014075600 hasVolume "104" @default.
- W2014075600 isParatext "false" @default.
- W2014075600 isRetracted "false" @default.
- W2014075600 magId "2014075600" @default.
- W2014075600 workType "article" @default.