Forward and Backward Chaining with P Systems

Sergiu Ivanov, Artiom Alhazov, Vladimir Rogojin, Miguel A. Gutiérrez-Naranjo
2011 International Journal of Natural Computing Research  
On the one hand, one of the concepts which lies at the basis of membrane computing is the multiset rewriting rule. On the other hand, the paradigm of rules is profusely used in computer science for representing and dealing with knowledge. Therefore, it makes much scene to establish a "bridge" between these domains, for instance, by designing P systems reproducing forward and backward chaining which can be used as tools for reasoning in propositional logic. Our work shows again, how powerful and
more » ... intuitive the formalism of membrane computing is and how it can be used to represent concepts and notions from totally unrelated areas.
doi:10.4018/jncr.2011040105 fatcat:hs45olhgfbgvxib2gdcbpndt6u