Matches in SemOpenAlex for { <https://semopenalex.org/work/W3120801721> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W3120801721 endingPage "104689" @default.
- W3120801721 startingPage "104689" @default.
- W3120801721 abstract "We compute the exact maximum state complexity for the language consisting of m words of length N, and characterize languages achieving the maximum. We also consider a special case, namely languages C(w) consisting of the conjugates of a single word w. The words for which the maximum state complexity of C(w) is achieved turn out to be a natural generalization of de Bruijn words. We show that generalized de Bruijn words exist for each length and consider the number of them." @default.
- W3120801721 created "2021-01-18" @default.
- W3120801721 creator A5020810376 @default.
- W3120801721 creator A5065322269 @default.
- W3120801721 creator A5067339572 @default.
- W3120801721 date "2022-03-01" @default.
- W3120801721 modified "2023-10-01" @default.
- W3120801721 title "Maximal state complexity and generalized de Bruijn words" @default.
- W3120801721 cites W1559523984 @default.
- W3120801721 cites W1970788683 @default.
- W3120801721 cites W2007453203 @default.
- W3120801721 cites W2011242982 @default.
- W3120801721 cites W2019338982 @default.
- W3120801721 cites W2030684744 @default.
- W3120801721 cites W2034329734 @default.
- W3120801721 cites W2064077828 @default.
- W3120801721 cites W2081569145 @default.
- W3120801721 cites W2089853785 @default.
- W3120801721 cites W2332555543 @default.
- W3120801721 cites W2335389215 @default.
- W3120801721 doi "https://doi.org/10.1016/j.ic.2021.104689" @default.
- W3120801721 hasPublicationYear "2022" @default.
- W3120801721 type Work @default.
- W3120801721 sameAs 3120801721 @default.
- W3120801721 citedByCount "2" @default.
- W3120801721 countsByYear W31208017212019 @default.
- W3120801721 countsByYear W31208017212021 @default.
- W3120801721 crossrefType "journal-article" @default.
- W3120801721 hasAuthorship W3120801721A5020810376 @default.
- W3120801721 hasAuthorship W3120801721A5065322269 @default.
- W3120801721 hasAuthorship W3120801721A5067339572 @default.
- W3120801721 hasBestOaLocation W31208017212 @default.
- W3120801721 hasConcept C112505250 @default.
- W3120801721 hasConcept C11413529 @default.
- W3120801721 hasConcept C114614502 @default.
- W3120801721 hasConcept C118615104 @default.
- W3120801721 hasConcept C134306372 @default.
- W3120801721 hasConcept C170320093 @default.
- W3120801721 hasConcept C177148314 @default.
- W3120801721 hasConcept C204321447 @default.
- W3120801721 hasConcept C2524010 @default.
- W3120801721 hasConcept C3019641298 @default.
- W3120801721 hasConcept C33923547 @default.
- W3120801721 hasConcept C41008148 @default.
- W3120801721 hasConcept C48103436 @default.
- W3120801721 hasConcept C52370388 @default.
- W3120801721 hasConcept C80444323 @default.
- W3120801721 hasConcept C90805587 @default.
- W3120801721 hasConceptScore W3120801721C112505250 @default.
- W3120801721 hasConceptScore W3120801721C11413529 @default.
- W3120801721 hasConceptScore W3120801721C114614502 @default.
- W3120801721 hasConceptScore W3120801721C118615104 @default.
- W3120801721 hasConceptScore W3120801721C134306372 @default.
- W3120801721 hasConceptScore W3120801721C170320093 @default.
- W3120801721 hasConceptScore W3120801721C177148314 @default.
- W3120801721 hasConceptScore W3120801721C204321447 @default.
- W3120801721 hasConceptScore W3120801721C2524010 @default.
- W3120801721 hasConceptScore W3120801721C3019641298 @default.
- W3120801721 hasConceptScore W3120801721C33923547 @default.
- W3120801721 hasConceptScore W3120801721C41008148 @default.
- W3120801721 hasConceptScore W3120801721C48103436 @default.
- W3120801721 hasConceptScore W3120801721C52370388 @default.
- W3120801721 hasConceptScore W3120801721C80444323 @default.
- W3120801721 hasConceptScore W3120801721C90805587 @default.
- W3120801721 hasLocation W31208017211 @default.
- W3120801721 hasLocation W31208017212 @default.
- W3120801721 hasOpenAccess W3120801721 @default.
- W3120801721 hasPrimaryLocation W31208017211 @default.
- W3120801721 hasRelatedWork W1488944408 @default.
- W3120801721 hasRelatedWork W1650584150 @default.
- W3120801721 hasRelatedWork W1971753667 @default.
- W3120801721 hasRelatedWork W1978042415 @default.
- W3120801721 hasRelatedWork W2077847146 @default.
- W3120801721 hasRelatedWork W2136901208 @default.
- W3120801721 hasRelatedWork W2165139145 @default.
- W3120801721 hasRelatedWork W2360025963 @default.
- W3120801721 hasRelatedWork W2790290836 @default.
- W3120801721 hasRelatedWork W3120801721 @default.
- W3120801721 hasVolume "284" @default.
- W3120801721 isParatext "false" @default.
- W3120801721 isRetracted "false" @default.
- W3120801721 magId "3120801721" @default.
- W3120801721 workType "article" @default.