On Eco-Grammar Systems and Artificial Neural Networks

Authors

  • P. Sosík

Abstract

Eco-grammar systems and artificial neural networks have many common features: massive parallelism, independently working elements (agents/neurons), cooperation of the elements and, not least, universal computational power (at least as that of Turing machine).
We prove the possibility to simulate each step of a system of one of the types by a fixed number of steps of a system of the other type without loss of parallelism. Moreover, the number of processing elements (neurons, agents) of the model is a function of class O (n), where n is a number of processing elements of the original system.

Downloads

Download data is not yet available.

Published

2012-03-05

How to Cite

Sosík, P. (2012). On Eco-Grammar Systems and Artificial Neural Networks. COMPUTING AND INFORMATICS, 15(2-3), 247–264. Retrieved from https://www.cai.sk/ojs/index.php/cai/article/view/704