Matches in SemOpenAlex for { <https://semopenalex.org/work/W1636572489> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W1636572489 endingPage "250" @default.
- W1636572489 startingPage "239" @default.
- W1636572489 abstract "A finite set S of words over the alphabet Σ is called non-complete if $textit{Fact}(S^*)neSigma^*$ . A word $winSigma^*setminustextit{Fact}(S^*)$ is said to be uncompletable. We present a series of non-complete sets S k whose minimal uncompletable words have length 5k 2 − 17k + 13, where k ≥ 4 is the maximal length of words in S k . This is an infinite series of counterexamples to Restivo’s conjecture, which states that any non-complete set possesses an uncompletable word of length at most 2k 2." @default.
- W1636572489 created "2016-06-24" @default.
- W1636572489 creator A5067994724 @default.
- W1636572489 creator A5087777800 @default.
- W1636572489 date "2011-01-01" @default.
- W1636572489 modified "2023-10-16" @default.
- W1636572489 title "On Non-complete Sets and Restivo’s Conjecture" @default.
- W1636572489 cites W4206405967 @default.
- W1636572489 cites W4231199984 @default.
- W1636572489 doi "https://doi.org/10.1007/978-3-642-22321-1_21" @default.
- W1636572489 hasPublicationYear "2011" @default.
- W1636572489 type Work @default.
- W1636572489 sameAs 1636572489 @default.
- W1636572489 citedByCount "4" @default.
- W1636572489 countsByYear W16365724892012 @default.
- W1636572489 countsByYear W16365724892014 @default.
- W1636572489 countsByYear W16365724892018 @default.
- W1636572489 countsByYear W16365724892019 @default.
- W1636572489 crossrefType "book-chapter" @default.
- W1636572489 hasAuthorship W1636572489A5067994724 @default.
- W1636572489 hasAuthorship W1636572489A5087777800 @default.
- W1636572489 hasBestOaLocation W16365724892 @default.
- W1636572489 hasConcept C112876837 @default.
- W1636572489 hasConcept C114614502 @default.
- W1636572489 hasConcept C118615104 @default.
- W1636572489 hasConcept C121332964 @default.
- W1636572489 hasConcept C138885662 @default.
- W1636572489 hasConcept C143724316 @default.
- W1636572489 hasConcept C151730666 @default.
- W1636572489 hasConcept C162838799 @default.
- W1636572489 hasConcept C164804908 @default.
- W1636572489 hasConcept C177264268 @default.
- W1636572489 hasConcept C199360897 @default.
- W1636572489 hasConcept C2524010 @default.
- W1636572489 hasConcept C2778049214 @default.
- W1636572489 hasConcept C2780990831 @default.
- W1636572489 hasConcept C33923547 @default.
- W1636572489 hasConcept C41008148 @default.
- W1636572489 hasConcept C41895202 @default.
- W1636572489 hasConcept C62520636 @default.
- W1636572489 hasConcept C86803240 @default.
- W1636572489 hasConcept C90805587 @default.
- W1636572489 hasConceptScore W1636572489C112876837 @default.
- W1636572489 hasConceptScore W1636572489C114614502 @default.
- W1636572489 hasConceptScore W1636572489C118615104 @default.
- W1636572489 hasConceptScore W1636572489C121332964 @default.
- W1636572489 hasConceptScore W1636572489C138885662 @default.
- W1636572489 hasConceptScore W1636572489C143724316 @default.
- W1636572489 hasConceptScore W1636572489C151730666 @default.
- W1636572489 hasConceptScore W1636572489C162838799 @default.
- W1636572489 hasConceptScore W1636572489C164804908 @default.
- W1636572489 hasConceptScore W1636572489C177264268 @default.
- W1636572489 hasConceptScore W1636572489C199360897 @default.
- W1636572489 hasConceptScore W1636572489C2524010 @default.
- W1636572489 hasConceptScore W1636572489C2778049214 @default.
- W1636572489 hasConceptScore W1636572489C2780990831 @default.
- W1636572489 hasConceptScore W1636572489C33923547 @default.
- W1636572489 hasConceptScore W1636572489C41008148 @default.
- W1636572489 hasConceptScore W1636572489C41895202 @default.
- W1636572489 hasConceptScore W1636572489C62520636 @default.
- W1636572489 hasConceptScore W1636572489C86803240 @default.
- W1636572489 hasConceptScore W1636572489C90805587 @default.
- W1636572489 hasLocation W16365724891 @default.
- W1636572489 hasLocation W16365724892 @default.
- W1636572489 hasLocation W16365724893 @default.
- W1636572489 hasLocation W16365724894 @default.
- W1636572489 hasOpenAccess W1636572489 @default.
- W1636572489 hasPrimaryLocation W16365724891 @default.
- W1636572489 hasRelatedWork W1549821250 @default.
- W1636572489 hasRelatedWork W1636572489 @default.
- W1636572489 hasRelatedWork W2123831997 @default.
- W1636572489 hasRelatedWork W2748444365 @default.
- W1636572489 hasRelatedWork W2952831402 @default.
- W1636572489 hasRelatedWork W2953285857 @default.
- W1636572489 hasRelatedWork W2954165952 @default.
- W1636572489 hasRelatedWork W2963500567 @default.
- W1636572489 hasRelatedWork W2963534902 @default.
- W1636572489 hasRelatedWork W4297423196 @default.
- W1636572489 isParatext "false" @default.
- W1636572489 isRetracted "false" @default.
- W1636572489 magId "1636572489" @default.
- W1636572489 workType "book-chapter" @default.