Equations on Partial Words

DOI10.1007/11821069_15MaRDI QIDQ5756726zbMATH OpenOpenAlexFDO

Authors D. Dakota Blair, Rebeca V. Lewis, F. Blanchet-Sadri

Publication date 5 September 2007

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/11821069_15

Mathematics Subject Classification ID

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

Recommendations

• Equations on partial words
• scientific article; zbMATH DE number 3978418
• The equation x^i=y^jz^k in a free semigroup.
• Word equations where a power equals a product of powers
• Solving word equations modulo partial commutations

Cited in

(14)

• Equations in words: An algorithmic contribution
• On some properties of doubly-periodic words
• Solving word equations modulo partial commutations
• Partial words and the critical factorization theorem revisited
• Equations in the partial semigroup of words with overlapping products
• Equations on partial words
• Towards Decidability of Conjugacy of Pairs and Triples
• Word Equations with One Unknown
• scientific article; zbMATH DE number 1342157 (Why is no real title available?)
• On the edge-independence number and edge-covering number for regular graphs
• Symmetric word equations in two positive definite letters
• Word equations where a power equals a product of powers
• An account of speciality of partial words with respect to periodicity
• Equations on palindromes and circular words

This page was built for publication: Equations on Partial Words

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