Atomic Gliders and CA as Language Generators (Extended Version)

Dana Fisman, Noa Izsak

Cellular automata (CA) are well-studied models of decentralized parallel computation, known for their ability to exhibit complex global behavior from simple local rules. While thei…