On primitive words with non-primitive product

DOI10.1051/ITA/2022004MaRDI QIDQ5066975zbMATH OpenOpenAlexFDO

Authors Othman Echi, Adel Khalfallah, Dhaker Kroumi

Publication date 31 March 2022

Published in RAIRO - Theoretical Informatics and Applications (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1051/ita/2022004

zbMATH Keywords

combinatorics on wordsMöbius inversion formulaprimitive rootprimitive words

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Combinatorics on words (68R15)

Recommendations

• scientific article; zbMATH DE number 763521
• scientific article; zbMATH DE number 558591
• Non-primitive words of the formpq^m
• scientific article; zbMATH DE number 724794
• Abelian primitive words

Cites work

• Alternative proof of the Lyndon-Schützenberger theorem
• An introduction to the theory of numbers. Edited and revised by D. R. Heath-Brown and J. H. Silverman. With a foreword by Andrew Wiles
• Asymptotic approximation by regular languages
• Context-free languages and primitive words
• scientific article; zbMATH DE number 5605077 (Why is no real title available?)
• scientific article; zbMATH DE number 3811868 (Why is no real title available?)
• scientific article; zbMATH DE number 50943 (Why is no real title available?)
• scientific article; zbMATH DE number 575907 (Why is no real title available?)
• scientific article; zbMATH DE number 724794 (Why is no real title available?)
• scientific article; zbMATH DE number 941396 (Why is no real title available?)
• scientific article; zbMATH DE number 2196233 (Why is no real title available?)
• scientific article; zbMATH DE number 3350192 (Why is no real title available?)
• Marcus contextual languages consisting of primitive words
• Non-primitive words of the formpq^m
• On a question of McNaughton and Papert
• On the Shyr-Yu theorem
• Primitive sets of words
• Some kinds of primitive and non-primitive words
• Some properties of disjunctive languages on a free monoid
• The equation \(a_ M=b^ Nc^ P\) in a free group
• Uniqueness Theorems for Periodic Functions

Cited in

(10)

• Words that almost commute
• On del-robust primitive words
• L-primitive words in submonoids of a free monoid.
• scientific article; zbMATH DE number 562550 (Why is no real title available?)
• Non-primitive words of the formpq^m
• The primitivity distance of words
• A note of prefix n-primitive words
• Count of primitive words
• The primitive deficiency of two primitive strings
• On a special class of primitive words

This page was built for publication: On primitive words with non-primitive product

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5066975)