Defect theorems with compatibility relations.

DOI10.1007/S00233-007-9013-9MaRDI QIDQ2480767zbMATH OpenOpenAlexFDO

Authors Vesa Halava, Tero Harju, Tomi Kärki

Publication date 3 April 2008

Published in Semigroup Forum (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00233-007-9013-9

zbMATH Keywords

stabilityfree semigroupspartial wordscompatibility relationsdefect theoremunique factorizations

Mathematics Subject Classification ID

Combinatorics on words (68R15) Free semigroups, generators and relations, word problems (20M05) Semigroups in automata theory, linguistics, etc. (20M35)

Recommendations

• On the defect theorem and simplifiability
• Compatibility relations on codes and free monoids
• Many aspects of defect theorems
• scientific article; zbMATH DE number 1222603
• A defect theorem for bi-infinite words.

Cites work

• scientific article; zbMATH DE number 3943051 (Why is no real title available?)
• scientific article; zbMATH DE number 1834684 (Why is no real title available?)
• A periodicity result of partial words with one hole
• Codes, orderings, and partial words
• Conjugacy on partial words.
• DNA Computing
• Elementary homomorphisms and a solution of the DOL sequence equivalence problem
• Local periods and binary partial words: an algorithm
• Many aspects of defect theorems
• Partial words and a theorem of Fine and Wilf
• Partial words and a theorem of Fine and Wilf revisited
• Partial words and the critical factorization theorem
• Partial words and the interaction property of periods
• Periodicity on partial words
• Presentations et presentations simplifiables d'un monoide simplifiable
• Primitive partial words
• Relational codes of words
• Sur le théorème du defaut
• The decidability of the dol prefix problem
• The intersection of free submonoids of a free monoid is free

Cited in

(9)

• On the defect theorem for trees
• Relational codes of words
• On the defect theorem and simplifiability
• Many aspects of defect theorems
• Defect theorem in the plane
• Compatibility relations on codes and free monoids
• The theorem of Fine and Wilf for relational periods
• On the relation between cardinalities of 1-orbits and 1-information of words
• scientific article; zbMATH DE number 1761920 (Why is no real title available?)

This page was built for publication: Defect theorems with compatibility relations.

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