Morphically primitive words
From MaRDI portal
Recommendations
Cites work
- Decision problems for patterns
- Discontinuities in pattern inference
- Finding a homomorphism between two words is NP-complete
- Finding patterns common to a set of strings
- Fixed languages and the adult languages of ol schemest†
- scientific article; zbMATH DE number 3811868 (Why is no real title available?)
- scientific article; zbMATH DE number 941396 (Why is no real title available?)
- Morphically primitive words
- On a conjecture about finite fixed points of morphisms
- On Almost Periodicity Criteria for Morphic Sequences in Some Particular Cases
- The Number of Partitions of a Set
- The Unambiguity of Segmented Morphisms
- UNAMBIGUOUS MORPHIC IMAGES OF STRINGS
Cited in
(31)- Morphically primitive words
- Polynomial-time algorithm for fixed points of nontrivial morphisms
- On the robustness of primitive words
- Unambiguous injective morphisms in free groups
- The Billaud conjecture for \(|\varSigma| = 4\), and beyond
- Some operations preserving primitivity of words
- Primitive morphisms
- The block structure of successor morphisms
- scientific article; zbMATH DE number 1004349 (Why is no real title available?)
- Morphic primitivity and alphabet reductions
- A little more about morphic Sturmian words
- Ambiguity of morphisms in a free group
- Inferring descriptive generalisations of formal languages
- Unambiguous erasing morphisms in free monoids
- Unambiguous Erasing Morphisms in Free Monoids
- Existence and Nonexistence of Descriptive Patterns
- scientific article; zbMATH DE number 604881 (Why is no real title available?)
- scientific article; zbMATH DE number 1047906 (Why is no real title available?)
- Weakly unambiguous morphisms
- Periodicity forcing words
- Linear-time version of Holub's algorithm for morphic imprimitivity testing
- On the dual Post correspondence problem
- Complexity of testing morphic primitivity
- scientific article; zbMATH DE number 6792663 (Why is no real title available?)
- Relative Watson-Crick primitivity of words
- Restricted ambiguity of erasing morphisms
- On Billaud words and their companions
- On Billaud words and their companions
- The Billaud conjecture for alphabet size 4
- The unambiguity of segmented morphisms
- Existence and nonexistence of descriptive patterns
This page was built for publication: Morphically primitive words
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1019730)
