Abstract
The elementary cellular automata (CA) evolution rule can be extracted from a given number of CA evolution patterns and this can also be applied to the CAs that model DNA sequences. We map DNA to CA in such manner that sugar-phosphate backbone of a DNA molecule corresponds to the CA lattice and the organic bases to the CA cells. At each position of the lattice one of the four bases A (Adenine), C (Cytosine), T (Thymine) and G (Guanine) of the DNA molecule may be allocated, corresponding to the four possible states of the CA cell.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Mizas, C., Sirakoulis, G.C., Mardiris, V., Karafyllidis, I., Glykos, N., Sandaltzopoulos, R. (2016). DNA Cellular Automata. In: Adamatzky, A., MartÃnez, G. (eds) Designing Beauty: The Art of Cellular Automata. Emergence, Complexity and Computation, vol 20. Springer, Cham. https://doi.org/10.1007/978-3-319-27270-2_21
Download citation
DOI: https://doi.org/10.1007/978-3-319-27270-2_21
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-27269-6
Online ISBN: 978-3-319-27270-2
eBook Packages: EngineeringEngineering (R0)