scientific article; zbMATH DE number 176925

MaRDI QIDQ4036759zbMATH OpenFDO

Authors Christian Choffrut

Publication date 18 May 1993

zbMATH Keywords

codesfinite deciphering delaylinear recurrence equationsequations in wordslocal catenativity\(D0L\)-sequence\(D0L\)-systemslocally catenative systemssubstitutions in free monoids

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Free semigroups, generators and relations, word problems (20M05) Semigroups in automata theory, linguistics, etc. (20M35)

Recommendations

• scientific article; zbMATH DE number 177835
• On periodically iterated morphisms
• scientific article; zbMATH DE number 3880123
• The local catenativity of DOL-sequences in free commutative monoids is decidable in the binary case
• A new bound for the D0L sequence equivalence problem

Cited in

(4)

• scientific article; zbMATH DE number 3880123 (Why is no real title available?)
• scientific article; zbMATH DE number 177835 (Why is no real title available?)
• Locally catenative sequences and turtle graphics
• The local catenativity of DOL-sequences in free commutative monoids is decidable in the binary case

This page was built for publication:

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