Discrete and Continuous Models and Applied Computational ScienceDiscrete and Continuous Models and Applied Computational Science2658-46702658-7149Peoples' Friendship University of Russia named after Patrice Lumumba (RUDN University)8392Research ArticleDiscrete Modeling Using Stochastic Cellular AutomataErshovN MFaculty of Computational Mathematics and Cyberneticsershovnm@gmail.comKravchukA VDepartment of Applied Mathematics and Informaticsawkravchuk@gmail.comLomonosov Moscow State UniversityDubna International University for Nature, Society and Man15022014235936208092016Copyright © 2014,2014New approach to low-level discrete simulation of natural (especially biological) systems using stochastic block cellular automata is considered. The notion of a Markov system, which is a special case of the string rewriting systems, is introduced. A key feature of Markov systems compared with other string rewriting systems are the stochastic procedure of the splitting the string into substrings and stochastic simultaneous application of the substitutions system to all obtained substrings. In such automata cellular space forms a matrix, and block decomposition into horizontal and vertical components occurs in probabilistic way. Based on a Markov system model the notion of two-dimensional Markov automata, which is a special case of block stochastic cellular automata, is constructed. The characteristics and expressive capabilities of such systems are considered. As an application, the problem of constructing neural network low-level model is considered. With this purpose a model of excitable medium, supporting the inhibition mechanism of excitation, is proposed. Based on this model an artificial neuron, including a system of communication (axons, dendrites, synapses) is constructed. Simple feedforward neural network, that implements the logical operation of exclusive disjunction, is considered and numerically investigated.string rewriting systemsstochastic cellular automatablock cellular automataexcitable mediumneural networksстроковые перезаписывающие системыстохастические клеточные автоматыблочные клеточные автоматывозбудимая среданейронные сети[Dittrich P., Ziegler J., Banzhaf W. Artificial Chemistries - a Review // Artif. Life. - 2001. - Vol. 7, No 3. - Pp. 225-275.][Toffoli T., Margolus N. Cellular Automata Machines: a New Environment for Modeling. - Cambridge, MA: MIT Press, 1987.][Prusinkiewicz P., Lindenmayer A. The Algorithmic Beauty of Plants.-New York: Springer, 1996.][Paun G., Rozenberg G., Salomaa A. The Oxford Handbook of Membrane Computing. - New York: Oxford University Press, Inc., 2010.]