Stability for the zigzag submonoids

DOI10.1016/0304-3975(93)90192-VMaRDI QIDQ1208713zbMATH OpenOpenAlexFDO

Authors Do Long Van, Bertrand Le Saëc, Igor Litovsky

Publication date 16 May 1993

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0304-3975(93)90192-v

zbMATH Keywords

stabilitycodessubmonoids

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• A more efficient notion of zigzag stability
• Free submonoids in the monoid of languages
• On coding morphisms for zigzag codes
• Automates et codes zigzag
• scientific article; zbMATH DE number 33206

Cites work

• scientific article; zbMATH DE number 3976380 (Why is no real title available?)
• scientific article; zbMATH DE number 3660804 (Why is no real title available?)
• scientific article; zbMATH DE number 3566723 (Why is no real title available?)
• scientific article; zbMATH DE number 1988973 (Why is no real title available?)
• On coding morphisms for zigzag codes
• Sur les codes zigzag et leur décidabilité. (Zigzag codes and their decidability)
• The intersection of free submonoids of a free monoid is free
• Two-way automaton computations

Cited in

(3)

• A more efficient notion of zigzag stability
• Zigzag codes and \(z\)-free hulls
• On coding morphisms for zigzag codes

This page was built for publication: Stability for the zigzag submonoids

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