Hybrid P System with Conditional Communication

Abstract

The feature of conditional communication in membrane computing has been introduced in symbol objects and arrays in [1, 8, 9, 19]. Hybridity and context free is a special feature which has been applied on Hybrid P system [17]. In this paper we study the nature of membrane computing with conditional communication in Hybrid context free puzzle P system and examine the power of the system by comparing the model with certain array grammars generating languages.