Conjugacy on partial words.
From MaRDI portal
Publication:1853530
DOI10.1016/S0304-3975(01)00278-XzbMATH Open1061.68123OpenAlexW2091483375MaRDI QIDQ1853530FDOQ1853530
Authors: F. Blanchet-Sadri, D. K. Luhmann
Publication date: 21 January 2003
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/s0304-3975(01)00278-x
Recommendations
- Semiperiodic words and root-conjugacy.
- Partial words and the interaction property of periods
- On a conjecture on bidimensional words.
- Conjugation in semigroups.
- Algorithmic Combinatorics on Partial Words
- Partial words and the critical factorization theorem
- Partial words and a theorem of Fine and Wilf
- Periodicity properties on partial words
- Partial words and a theorem of Fine and Wilf revisited
- scientific article; zbMATH DE number 3972221
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Formal language theory and DNA: An analysis of the generative capacity of specific recombinant behaviors
- On the syntactic structure of protein sequences and the concept of grammar complexity
- Splicing semigroups of dominoes and DNA
- Partial words and a theorem of Fine and Wilf
- Partial words and a theorem of Fine and Wilf revisited
- On the combinatorics of finite words
- A possible code in the genetic code
Cited In (17)
- Semiperiodic words and root-conjugacy.
- Watson-Crick Conjugate and Commutative Words
- Partial words and the interaction property of periods
- Title not available (Why is that?)
- Testing primitivity on partial words
- The three-squares lemma for partial words with one hole
- Compatibility and conjugacy on partial arrays
- Relational codes of words
- Defect theorems with compatibility relations.
- A note on the number of squares in a partial word with one hole
- Partial words and the critical factorization theorem
- Local periods and binary partial words: an algorithm
- Primitive partial words
- Watson-Crick Partial Words
- Equations on partial words
- Codes, orderings, and partial words
- Operation insertion on the conjugacy and commutativity of words
This page was built for publication: Conjugacy on partial words.
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1853530)