首页 | 本学科首页   官方微博 | 高级检索  
     


Cell communication in tissue P systems: universality results
Authors:Francesco Bernardini  Marian Gheorghe
Affiliation:(1) Department of Computer Science, The University of Sheffield, Portobello Street, Sheffield, S1 4DP, UK
Abstract:We introduce an evolution-communication model for tissue P systems where communication rules are inspired by the general mechanism of cell communication based on signals and receptors: a multiset can enter a cell only in the presence of another multiset. Some basic variants of this model are also considered where communication is restricted either to be unidirectional or to use special multisets of objects called receptors. The universality for all these variants of tissue P systems is then proved by using two cells (three cells in the case of unidirectional communication) and rules of a minimal size.
Keywords:Membrane computing  Turing computability  Tissue
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号