Conjugacy on partial words.

DOI10.1016/S0304-3975(01)00278-XzbMath1061.68123OpenAlexW2091483375MaRDI QIDQ1853530

D. K. Luhmann, Francine Blanchet-Sadri

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

Mathematics Subject Classification ID

Combinatorics on words (68R15) Protein sequences, DNA sequences (92D20)

Related Items (14)

Local periods and binary partial words: an algorithm ⋮ Watson-Crick Partial Words ⋮ Testing primitivity on partial words ⋮ The three-squares lemma for partial words with one hole ⋮ Equations on partial words ⋮ Relational codes of words ⋮ Defect theorems with compatibility relations. ⋮ Primitive partial words ⋮ Compatibility and conjugacy on partial arrays ⋮ Codes, orderings, and partial words ⋮ Partial words and the critical factorization theorem ⋮ Unnamed Item ⋮ Watson-Crick Conjugate and Commutative Words ⋮ A note on the number of squares in a partial word with one hole

Cites Work

• Unnamed Item
• Unnamed Item
• On the syntactic structure of protein sequences and the concept of grammar complexity
• Formal language theory and DNA: An analysis of the generative capacity of specific recombinant behaviors
• Splicing semigroups of dominoes and DNA
• On the combinatorics of finite words
• Partial words and a theorem of Fine and Wilf
• A possible code in the genetic code
• Partial words and a theorem of Fine and Wilf revisited

This page was built for publication: Conjugacy on partial words.