Biocomputers 3
Keywords:
computer, genome, cellular automata, matroid, category, DNA, RNAAbstract
Biological computing theory has its roots in mathematical biology and mathematical computer sciences. Introduced by V. V. Gritsak-Groener [1, 9] in giving an example of superpower biological computational creation, which has beginning of new field of computer sciences. The aim of this article is to describe complex logical interaction between the DNA, RNA-molecule that is transmitted through the medium of the linear cell automata. We show (Theorem 1 and Theorem 2) that the interaction’s structure of DNA-RNA is logician’s equivalent to the structure Linear Cell Automata (g-LCA) and we show that g-LCA is Full Logical (Theorem 3 and Theorem 5). This article contains the main results: Theorems 6–7 determines the needed and the sufficient conditions of equivalence g-LCA to Universal Recursive Construct (URC). This article is continuous for articles [10, 11].
References
Gritsak V. V. (Gritsak–Groener V. V.) // Proc. Nat. Acad. Sci. Ukraine SSR, ser. A, N6(1990)68.
Gritsak V. V. (Gritsak–Groener V. V.) // Bulletin Schevtshenko Kyjiv National University, ser. phys.-math. science, N1(1993)5.
Gritsak–Groener V. V., Gritsak–Groener Julia, Arabnia Hamid R. Superpower Computational Creation for Biological Computing // Proceedings of the 2005 International Conference on Scientific Computing, Las Vegas, Nevada, USA June 20-23. — 2005. — P. 184–190.
Gritsak Valery V. (Gritsak–Groener V. V.), Okolita Julia P. A Categorical Model of Neurosystem // Pro-ceedings of the 1996 International Conference on Parallel and Distributed Processing Techniques and Ap-plications, Sunnnyvale Hilton, California, USA, August 9-11. — 1996. — P. 1610–1613.
Gritsak–Groener V. V., Gritsak–Groener Julia. ARTS COMBINATORIA. Second edit., — Charkiv, NTU “HURE”, 2008.
Groener Wilhelm (Gritsak–Groener V. V.) Fundamental of Mathematical Cybernetics. — Zhytomyr, ZhDTU, 2004.
Gritsak–Groener V. V., Hamid R. Arabnia, Modern Mathematical Biology, MIT Press, N.Y., 2006.
Gritsak–Groener V. V. Fundamental of Mathematical Cybernetics, vol 2. — Zhytomyr, ZhDTU, 2006.
Gritsak V. V. Computational Model of Transfer RNA Molecules. Preprint 87IMBG-14. — Kyjiv, Institute of Molecular Biology and Genetics of National Academy Science of Ukraine, 1987.
Gritsak–Groener V. V. Biocomputers 1 // Physics of consciousness and life, cosmology and astrophysics. —2010. — № 2.
Gritsak–Groener V. V. Haotics and Biocomputing Application (Biocomputers 2) // Physics of consciousness and life, cosmology and astrophysics. —2010. — № 3.
