On logical gates in precipitating medium: Cellular automaton model

Mart�nez, Genaro J.; de Lacy Costello, Ben; Adamatzky, Andrew

Abstract

We study a two-dimensional semi-totalistic binary cell-state cellular automaton, which imitates a reversible precipitation in an abstract chemical medium. The systems exhibits a non-trivial growth and nucleation. We demonstrate how basic computational operation can be realized in the system when the propagation of the growing patterns is self-restricted by stationary localizations. We show that precipitating patterns of different morphology compete between each other and thus implement basic logical gates. © 2008.

• Journal Article Type: Article
• Publication Date: Jul 28, 2008
• Deposit Date: Jun 2, 2010
• Publicly Available Date: Apr 12, 2016
• Journal: Physics Letters, Section A: General, Atomic and Solid State Physics
• Print ISSN: 0375-9601
• Publisher: Elsevier
• Peer Reviewed: Peer Reviewed
• Volume: 372
• Issue: 31
• Pages: 5115-5119
• DOI: https://doi.org/10.1016/j.physleta.2008.05.087
• Keywords: cellular automata, chemical reaction, growth, waves, collisions and universality
• Public URL: https://uwe-repository.worktribe.com/output/1020225
• Publisher URL: http://dx.doi.org/doi:10.1016/j.physleta.2008.05.087
• Contract Date: Apr 12, 2016