A Universal Accepting Hybrid Network of Evolutionary Processors |
| |
Authors: | Florin Manea, Carlos Martí n-Vide,Victor Mitrana, |
| |
Affiliation: | Faculty of Mathematics and Computer Science, University of Bucharest, Str. Academiei 14, 70109, Bucharest, Romania;Research Group on Mathematical Linguistics, Rovira i Virgili University, Pça Imperial Tàrraco 1, 43005 Tarragona, Spain;Faculty of Mathematics and Computer Science, University of Bucharest, Str. Academiei 14, 70109, Bucharest, Romania;Research Group on Mathematical Linguistics, Rovira i Virgili University, Pça Imperial Tàrraco 1, 43005 Tarragona, Spain |
| |
Abstract: | We propose a construction of an accepting hybrid network of evolutionary processors (AHNEP) which behaves as a universal device in the class of all these devices. We first construct a Turing machine which can simulate any AHNEP and then an AHNEP which simulates the Turing machine. We think that this approach can be applied to other bio-inspired computing models which are computationally complete. |
| |
Keywords: | networks of evolutionary processors Turing machine universality |
本文献已被 ScienceDirect 等数据库收录! |
|