Matches in SemOpenAlex for { <https://semopenalex.org/work/W4293867268> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W4293867268 abstract "In the algebraic theory of codes and formal languages, the set $Q$ of all primitive words over some alphabet $zi $ has received special interest. With this survey article we give an overview about relevant research to this topic during the last twenty years including own investigations and some new results. In Section 1 after recalling the most important notions from formal language theory we illustrate the connection between coding theory and primitive words by some facts. We define primitive words as words having only a trivial representation as the power of another word. Nonprimitive words (without the empty word) are exactly the periodic words. Every nonempty word is a power of an uniquely determined primitive word which is called the root of the former one. The set of all roots of nonempty words of a language is called the root of the language. The primitive words have interesting combinatorial properties which we consider in Section 2. In Section 3 we investigate the relationship between the set $Q$ of all primitive words over some fixed alphabet and the language classes of the Chomsky Hierarchy and the contextual languages over the same alphabet. The computational complexity of the set $Q$ and of the roots of languages are considered in Section 4. The set of all powers of the same degree of all words from a language is the power of this language. We examine the powers of languages for different sets of exponents, and especially their regularity and context-freeness, in Section 5, and the decidability of appropriate questions in Section 6. Section 7 is dedicated to several generalizations of the notions of periodicity and primitivity of words." @default.
- W4293867268 created "2022-09-01" @default.
- W4293867268 creator A5034994647 @default.
- W4293867268 date "2011-04-22" @default.
- W4293867268 modified "2023-10-16" @default.
- W4293867268 title "Primitive words and roots of words" @default.
- W4293867268 doi "https://doi.org/10.48550/arxiv.1104.4427" @default.
- W4293867268 hasPublicationYear "2011" @default.
- W4293867268 type Work @default.
- W4293867268 citedByCount "0" @default.
- W4293867268 crossrefType "posted-content" @default.
- W4293867268 hasAuthorship W4293867268A5034994647 @default.
- W4293867268 hasBestOaLocation W42938672681 @default.
- W4293867268 hasConcept C111919701 @default.
- W4293867268 hasConcept C112505250 @default.
- W4293867268 hasConcept C11413529 @default.
- W4293867268 hasConcept C118615104 @default.
- W4293867268 hasConcept C138885662 @default.
- W4293867268 hasConcept C146072743 @default.
- W4293867268 hasConcept C153269930 @default.
- W4293867268 hasConcept C154945302 @default.
- W4293867268 hasConcept C164804908 @default.
- W4293867268 hasConcept C171078966 @default.
- W4293867268 hasConcept C171553443 @default.
- W4293867268 hasConcept C204321447 @default.
- W4293867268 hasConcept C2524010 @default.
- W4293867268 hasConcept C2780129039 @default.
- W4293867268 hasConcept C33923547 @default.
- W4293867268 hasConcept C41008148 @default.
- W4293867268 hasConcept C41895202 @default.
- W4293867268 hasConcept C52370388 @default.
- W4293867268 hasConcept C53893814 @default.
- W4293867268 hasConcept C90805587 @default.
- W4293867268 hasConcept C92273848 @default.
- W4293867268 hasConceptScore W4293867268C111919701 @default.
- W4293867268 hasConceptScore W4293867268C112505250 @default.
- W4293867268 hasConceptScore W4293867268C11413529 @default.
- W4293867268 hasConceptScore W4293867268C118615104 @default.
- W4293867268 hasConceptScore W4293867268C138885662 @default.
- W4293867268 hasConceptScore W4293867268C146072743 @default.
- W4293867268 hasConceptScore W4293867268C153269930 @default.
- W4293867268 hasConceptScore W4293867268C154945302 @default.
- W4293867268 hasConceptScore W4293867268C164804908 @default.
- W4293867268 hasConceptScore W4293867268C171078966 @default.
- W4293867268 hasConceptScore W4293867268C171553443 @default.
- W4293867268 hasConceptScore W4293867268C204321447 @default.
- W4293867268 hasConceptScore W4293867268C2524010 @default.
- W4293867268 hasConceptScore W4293867268C2780129039 @default.
- W4293867268 hasConceptScore W4293867268C33923547 @default.
- W4293867268 hasConceptScore W4293867268C41008148 @default.
- W4293867268 hasConceptScore W4293867268C41895202 @default.
- W4293867268 hasConceptScore W4293867268C52370388 @default.
- W4293867268 hasConceptScore W4293867268C53893814 @default.
- W4293867268 hasConceptScore W4293867268C90805587 @default.
- W4293867268 hasConceptScore W4293867268C92273848 @default.
- W4293867268 hasLocation W42938672681 @default.
- W4293867268 hasOpenAccess W4293867268 @default.
- W4293867268 hasPrimaryLocation W42938672681 @default.
- W4293867268 hasRelatedWork W1484685742 @default.
- W4293867268 hasRelatedWork W1576422273 @default.
- W4293867268 hasRelatedWork W2498590435 @default.
- W4293867268 hasRelatedWork W2945213333 @default.
- W4293867268 hasRelatedWork W2950141706 @default.
- W4293867268 hasRelatedWork W2952465547 @default.
- W4293867268 hasRelatedWork W2965180627 @default.
- W4293867268 hasRelatedWork W3049285863 @default.
- W4293867268 hasRelatedWork W4293867268 @default.
- W4293867268 hasRelatedWork W4300765107 @default.
- W4293867268 isParatext "false" @default.
- W4293867268 isRetracted "false" @default.
- W4293867268 workType "article" @default.