Cellular automata for the self-stabilisation of colourings and tilings

DOI10.1007/978-3-030-30806-3_10MaRDI QIDQ2330596zbMATH OpenOpenAlexFDO

Authors Nazim Fatès, Irène Marcovici, Siamak Taati

Publication date 22 October 2019

Full work available at URL https://hal.inria.fr/hal-02159155/file/FMT-SelfCorrectingCA-RP2019-hal%20%281%29.pdf

zbMATH Keywords

cellular automatasubshifts of finite type\(k\)-colouringsself-correctionSelf-stabilisation

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Recommendations

• Self-stabilisation of Cellular Automata on Tilings
• Self-stabilizing distributed algorithms by gellular automata
• Reliable cellular automata with self-organization
• Self-stabilization of circular arrays of automata
• A self-stabilizing algorithm for coloring bipartite graphs

Cited in

(4)

• Forming of multi-colour images by cellular automata
• Self-stabilisation of Cellular Automata on Tilings
• scientific article; zbMATH DE number 7357524 (Why is no real title available?)
• Polyomino tilings, cellular automata and codicity

This page was built for publication: Cellular automata for the self-stabilisation of colourings and tilings

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