A more efficient notion of zigzag stability

DOI10.1051/ITA/1996300301811MaRDI QIDQ4717039zbMATH OpenOpenAlexFDO

Authors Bertrand Le Saëc, Igor Litovsky, Bruno Patrou

Publication date 17 August 1997

Published in RAIRO - Theoretical Informatics and Applications (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/92533

zbMATH Keywords

zigzag stabilityzigzag submonoids

Mathematics Subject Classification ID

Theory of software (68N99) Analysis of algorithms and problem complexity (68Q25) Formal languages and automata (68Q45)

Recommendations

• Stability for the zigzag submonoids
• Sur les codes zigzag et leur décidabilité. (Zigzag codes and their decidability)
• Automates et codes zigzag

Cites work

• A generalization of Sardinas and Patterson's algorithm to \(Z\)-codes
• A note on the reduction of two-way automata to one-way automata
• Automates et codes zigzag
• scientific article; zbMATH DE number 3943051 (Why is no real title available?)
• scientific article; zbMATH DE number 3254905 (Why is no real title available?)
• scientific article; zbMATH DE number 3254906 (Why is no real title available?)
• On $z$-submonoids and $z$-codes
• On coding morphisms for zigzag codes
• Stability for the zigzag submonoids
• Sur les codes zigzag et leur décidabilité. (Zigzag codes and their decidability)

Cited in

(5)

• Stability for the zigzag submonoids
• scientific article; zbMATH DE number 1254102 (Why is no real title available?)
• scientific article; zbMATH DE number 679821 (Why is no real title available?)
• Zigzag codes and z-free hulls
• Sur les codes zigzag et leur décidabilité. (Zigzag codes and their decidability)

This page was built for publication: A more efficient notion of zigzag stability

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