FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2132559056> ?p ?o ?g. }

• W2132559056 abstract "In the algebraic theory of codes and formal languages, the set Q of all primitive words over some alphabet has received special inter- est. 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 dene 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 prim- itive 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 con- sider in Section 2. In Section 3 we investigate the relationship between the set Q of all primitive words over some xed alphabet and the lan- guage 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 pow- ers of the same degree of all words from a language is the power of this language. We examine the powers of languages for dierent sets of ex- ponents, 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.
• W2132559056 created "2016-06-24" @default.
• W2132559056 creator A5034994647 @default.
• W2132559056 date "2011-04-22" @default.
• W2132559056 modified "2023-09-27" @default.
• W2132559056 title "Primitive words and roots of words" @default.
• W2132559056 cites W106234322 @default.
• W2132559056 cites W1482422433 @default.
• W2132559056 cites W1507484369 @default.
• W2132559056 cites W1510695256 @default.
• W2132559056 cites W1514324498 @default.
• W2132559056 cites W1521427435 @default.
• W2132559056 cites W1535681052 @default.
• W2132559056 cites W1537424209 @default.
• W2132559056 cites W1559698152 @default.
• W2132559056 cites W1739819140 @default.
• W2132559056 cites W1882041026 @default.
• W2132559056 cites W1992243668 @default.
• W2132559056 cites W2002089154 @default.
• W2132559056 cites W2013054882 @default.
• W2132559056 cites W2035314514 @default.
• W2132559056 cites W2092786128 @default.
• W2132559056 cites W2096383042 @default.
• W2132559056 cites W2104948090 @default.
• W2132559056 cites W2117887013 @default.
• W2132559056 cites W2151892345 @default.
• W2132559056 cites W949592348 @default.
• W2132559056 hasPublicationYear "2011" @default.
• W2132559056 type Work @default.
• W2132559056 sameAs 2132559056 @default.
• W2132559056 citedByCount "6" @default.
• W2132559056 countsByYear W21325590562013 @default.
• W2132559056 countsByYear W21325590562014 @default.
• W2132559056 countsByYear W21325590562015 @default.
• W2132559056 countsByYear W21325590562017 @default.
• W2132559056 crossrefType "posted-content" @default.
• W2132559056 hasAuthorship W2132559056A5034994647 @default.
• W2132559056 hasConcept C111919701 @default.
• W2132559056 hasConcept C112876837 @default.
• W2132559056 hasConcept C11413529 @default.
• W2132559056 hasConcept C138885662 @default.
• W2132559056 hasConcept C146072743 @default.
• W2132559056 hasConcept C151730666 @default.
• W2132559056 hasConcept C164804908 @default.
• W2132559056 hasConcept C171078966 @default.
• W2132559056 hasConcept C177264268 @default.
• W2132559056 hasConcept C199360897 @default.
• W2132559056 hasConcept C2524010 @default.
• W2132559056 hasConcept C2779343474 @default.
• W2132559056 hasConcept C2780129039 @default.
• W2132559056 hasConcept C33923547 @default.
• W2132559056 hasConcept C41008148 @default.
• W2132559056 hasConcept C41895202 @default.
• W2132559056 hasConcept C86803240 @default.
• W2132559056 hasConcept C90805587 @default.
• W2132559056 hasConcept C92273848 @default.
• W2132559056 hasConceptScore W2132559056C111919701 @default.
• W2132559056 hasConceptScore W2132559056C112876837 @default.
• W2132559056 hasConceptScore W2132559056C11413529 @default.
• W2132559056 hasConceptScore W2132559056C138885662 @default.
• W2132559056 hasConceptScore W2132559056C146072743 @default.
• W2132559056 hasConceptScore W2132559056C151730666 @default.
• W2132559056 hasConceptScore W2132559056C164804908 @default.
• W2132559056 hasConceptScore W2132559056C171078966 @default.
• W2132559056 hasConceptScore W2132559056C177264268 @default.
• W2132559056 hasConceptScore W2132559056C199360897 @default.
• W2132559056 hasConceptScore W2132559056C2524010 @default.
• W2132559056 hasConceptScore W2132559056C2779343474 @default.
• W2132559056 hasConceptScore W2132559056C2780129039 @default.
• W2132559056 hasConceptScore W2132559056C33923547 @default.
• W2132559056 hasConceptScore W2132559056C41008148 @default.
• W2132559056 hasConceptScore W2132559056C41895202 @default.
• W2132559056 hasConceptScore W2132559056C86803240 @default.
• W2132559056 hasConceptScore W2132559056C90805587 @default.
• W2132559056 hasConceptScore W2132559056C92273848 @default.
• W2132559056 hasLocation W21325590561 @default.
• W2132559056 hasOpenAccess W2132559056 @default.
• W2132559056 hasPrimaryLocation W21325590561 @default.
• W2132559056 hasRelatedWork W133663680 @default.
• W2132559056 hasRelatedWork W1485777294 @default.
• W2132559056 hasRelatedWork W1506365138 @default.
• W2132559056 hasRelatedWork W1514324498 @default.
• W2132559056 hasRelatedWork W1594902262 @default.
• W2132559056 hasRelatedWork W1598043785 @default.
• W2132559056 hasRelatedWork W1969156644 @default.
• W2132559056 hasRelatedWork W2012196489 @default.
• W2132559056 hasRelatedWork W2028310835 @default.
• W2132559056 hasRelatedWork W2055363239 @default.
• W2132559056 hasRelatedWork W2117887013 @default.
• W2132559056 hasRelatedWork W2156625811 @default.
• W2132559056 hasRelatedWork W2340219872 @default.
• W2132559056 hasRelatedWork W2466776442 @default.
• W2132559056 hasRelatedWork W2527288549 @default.
• W2132559056 hasRelatedWork W2609847050 @default.
• W2132559056 hasRelatedWork W2802966894 @default.
• W2132559056 hasRelatedWork W3106154930 @default.
• W2132559056 hasRelatedWork W948445499 @default.
• W2132559056 hasRelatedWork W957150063 @default.
• W2132559056 isParatext "false" @default.
• W2132559056 isRetracted "false" @default.

• next