Matches in SemOpenAlex for { <https://semopenalex.org/work/W48822877> ?p ?o ?g. }
Showing items 1 to 65 of
65
with 100 items per page.
- W48822877 endingPage "304" @default.
- W48822877 startingPage "291" @default.
- W48822877 abstract "It is proved that any commutative language over an alphabet of n symbols possesses a test set of size O (n 2 ). If the Parikh-map of the language is a linear set, then the minimum size of the test set is O (n log n). A finite commutative language over an alphabet of n symbols such that the smallest test set for the language is of size Ω (n 2 ) is shown to exist." @default.
- W48822877 created "2016-06-24" @default.
- W48822877 creator A5032342049 @default.
- W48822877 creator A5060476608 @default.
- W48822877 date "1997-01-01" @default.
- W48822877 modified "2023-09-25" @default.
- W48822877 title "Polynomial size test sets for commutative languages" @default.
- W48822877 cites W1507578430 @default.
- W48822877 cites W1965895990 @default.
- W48822877 cites W1965944566 @default.
- W48822877 cites W1988377318 @default.
- W48822877 cites W2004053658 @default.
- W48822877 cites W2017795761 @default.
- W48822877 cites W2061705910 @default.
- W48822877 cites W2091723354 @default.
- W48822877 doi "https://doi.org/10.1051/ita/1997310302911" @default.
- W48822877 hasPublicationYear "1997" @default.
- W48822877 type Work @default.
- W48822877 sameAs 48822877 @default.
- W48822877 citedByCount "2" @default.
- W48822877 crossrefType "journal-article" @default.
- W48822877 hasAuthorship W48822877A5032342049 @default.
- W48822877 hasAuthorship W48822877A5060476608 @default.
- W48822877 hasBestOaLocation W488228771 @default.
- W48822877 hasConcept C114614502 @default.
- W48822877 hasConcept C118615104 @default.
- W48822877 hasConcept C134306372 @default.
- W48822877 hasConcept C151730666 @default.
- W48822877 hasConcept C183778304 @default.
- W48822877 hasConcept C2777267654 @default.
- W48822877 hasConcept C33923547 @default.
- W48822877 hasConcept C86803240 @default.
- W48822877 hasConcept C90119067 @default.
- W48822877 hasConceptScore W48822877C114614502 @default.
- W48822877 hasConceptScore W48822877C118615104 @default.
- W48822877 hasConceptScore W48822877C134306372 @default.
- W48822877 hasConceptScore W48822877C151730666 @default.
- W48822877 hasConceptScore W48822877C183778304 @default.
- W48822877 hasConceptScore W48822877C2777267654 @default.
- W48822877 hasConceptScore W48822877C33923547 @default.
- W48822877 hasConceptScore W48822877C86803240 @default.
- W48822877 hasConceptScore W48822877C90119067 @default.
- W48822877 hasIssue "3" @default.
- W48822877 hasLocation W488228771 @default.
- W48822877 hasLocation W488228772 @default.
- W48822877 hasLocation W488228773 @default.
- W48822877 hasOpenAccess W48822877 @default.
- W48822877 hasPrimaryLocation W488228771 @default.
- W48822877 hasRelatedWork W2048106386 @default.
- W48822877 hasRelatedWork W2057954107 @default.
- W48822877 hasRelatedWork W2085012646 @default.
- W48822877 hasRelatedWork W2108371780 @default.
- W48822877 hasRelatedWork W3037842207 @default.
- W48822877 hasRelatedWork W3106030122 @default.
- W48822877 hasRelatedWork W3201317183 @default.
- W48822877 hasRelatedWork W3201884329 @default.
- W48822877 hasRelatedWork W2103860626 @default.
- W48822877 hasRelatedWork W216420788 @default.
- W48822877 hasVolume "31" @default.
- W48822877 isParatext "false" @default.
- W48822877 isRetracted "false" @default.
- W48822877 magId "48822877" @default.
- W48822877 workType "article" @default.