Matches in SemOpenAlex for { <https://semopenalex.org/work/W2189543984> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W2189543984 abstract "The notion of an unavoidable set of words appears frequently in the fields of mathematics and theoretical computer science, in particular with its connection to the study of combinatorics on words. The theory of unavoidable sets has seen extensive study over the past twenty years. In this paper we extend the definition of unavoidable sets of words to unavoidable sets of partial words. Partial words, or finite sequences that may contain a number of ―do not know‖ symbols or ―holes,‖ appear naturally in several areas of current interest such as molecular biology, data communication, and DNA computing. We demonstrate the utility of the notion of unavoidability of sets of partial words by making use of it to identify several new classes of unavoidable sets of full words. Along the way we begin work on classifying the unavoidable sets of partial words of small cardinality. We pose a conjecture, and show that affirmative proof of this conjecture gives a sufficient condition for classifying all the unavoidable sets of partial words of size two. We give a result which makes the conjecture easy to verify for a significant number of cases. We characterize many forms of unavoidable sets of partial words of size three over a binary alphabet, and completely characterize such sets over a ternary alphabet. Finally, we extend our results to unavoidable sets of partial words of size k over a k-letter alphabet." @default.
- W2189543984 created "2016-06-24" @default.
- W2189543984 creator A5034611719 @default.
- W2189543984 creator A5063245980 @default.
- W2189543984 creator A5084060871 @default.
- W2189543984 creator A5089920764 @default.
- W2189543984 date "2009-01-01" @default.
- W2189543984 modified "2023-09-26" @default.
- W2189543984 title "*** The original publication is available at www.springerlink.com ***Reprinted with permission. No further reproduction is authorized without written permission from Springer Verlag. This version of the document is not the version of record. Figures and/or pictures may be missing from this format of the document.***" @default.
- W2189543984 cites W137071685 @default.
- W2189543984 cites W1526501694 @default.
- W2189543984 cites W1586417893 @default.
- W2189543984 cites W1972107895 @default.
- W2189543984 cites W1973184666 @default.
- W2189543984 cites W1989943994 @default.
- W2189543984 cites W2013200543 @default.
- W2189543984 cites W2016376081 @default.
- W2189543984 cites W2047107624 @default.
- W2189543984 cites W2074970213 @default.
- W2189543984 cites W2099964107 @default.
- W2189543984 cites W2108981141 @default.
- W2189543984 cites W34860892 @default.
- W2189543984 cites W52143610 @default.
- W2189543984 cites W2526886120 @default.
- W2189543984 hasPublicationYear "2009" @default.
- W2189543984 type Work @default.
- W2189543984 sameAs 2189543984 @default.
- W2189543984 citedByCount "0" @default.
- W2189543984 crossrefType "journal-article" @default.
- W2189543984 hasAuthorship W2189543984A5034611719 @default.
- W2189543984 hasAuthorship W2189543984A5063245980 @default.
- W2189543984 hasAuthorship W2189543984A5084060871 @default.
- W2189543984 hasAuthorship W2189543984A5089920764 @default.
- W2189543984 hasConcept C112876837 @default.
- W2189543984 hasConcept C114614502 @default.
- W2189543984 hasConcept C118615104 @default.
- W2189543984 hasConcept C124101348 @default.
- W2189543984 hasConcept C138885662 @default.
- W2189543984 hasConcept C164804908 @default.
- W2189543984 hasConcept C177264268 @default.
- W2189543984 hasConcept C199360897 @default.
- W2189543984 hasConcept C2524010 @default.
- W2189543984 hasConcept C2780990831 @default.
- W2189543984 hasConcept C33923547 @default.
- W2189543984 hasConcept C41008148 @default.
- W2189543984 hasConcept C41895202 @default.
- W2189543984 hasConcept C80444323 @default.
- W2189543984 hasConcept C87117476 @default.
- W2189543984 hasConcept C90805587 @default.
- W2189543984 hasConceptScore W2189543984C112876837 @default.
- W2189543984 hasConceptScore W2189543984C114614502 @default.
- W2189543984 hasConceptScore W2189543984C118615104 @default.
- W2189543984 hasConceptScore W2189543984C124101348 @default.
- W2189543984 hasConceptScore W2189543984C138885662 @default.
- W2189543984 hasConceptScore W2189543984C164804908 @default.
- W2189543984 hasConceptScore W2189543984C177264268 @default.
- W2189543984 hasConceptScore W2189543984C199360897 @default.
- W2189543984 hasConceptScore W2189543984C2524010 @default.
- W2189543984 hasConceptScore W2189543984C2780990831 @default.
- W2189543984 hasConceptScore W2189543984C33923547 @default.
- W2189543984 hasConceptScore W2189543984C41008148 @default.
- W2189543984 hasConceptScore W2189543984C41895202 @default.
- W2189543984 hasConceptScore W2189543984C80444323 @default.
- W2189543984 hasConceptScore W2189543984C87117476 @default.
- W2189543984 hasConceptScore W2189543984C90805587 @default.
- W2189543984 hasLocation W21895439841 @default.
- W2189543984 hasOpenAccess W2189543984 @default.
- W2189543984 hasPrimaryLocation W21895439841 @default.
- W2189543984 hasRelatedWork W1485131533 @default.
- W2189543984 hasRelatedWork W1508698788 @default.
- W2189543984 hasRelatedWork W1522853240 @default.
- W2189543984 hasRelatedWork W2029430134 @default.
- W2189543984 hasRelatedWork W2062685038 @default.
- W2189543984 hasRelatedWork W2164222994 @default.
- W2189543984 hasRelatedWork W2182133935 @default.
- W2189543984 hasRelatedWork W2338627948 @default.
- W2189543984 hasRelatedWork W2368232065 @default.
- W2189543984 hasRelatedWork W2372498009 @default.
- W2189543984 hasRelatedWork W2737899702 @default.
- W2189543984 hasRelatedWork W2990399857 @default.
- W2189543984 hasRelatedWork W3021778000 @default.
- W2189543984 hasRelatedWork W3022084337 @default.
- W2189543984 hasRelatedWork W2097592495 @default.
- W2189543984 hasRelatedWork W2181516643 @default.
- W2189543984 hasRelatedWork W2515843348 @default.
- W2189543984 hasRelatedWork W2592607265 @default.
- W2189543984 isParatext "false" @default.
- W2189543984 isRetracted "false" @default.
- W2189543984 magId "2189543984" @default.
- W2189543984 workType "article" @default.