(Fénix Editora, 2011) Ivanov, Sergiu; Alhazov, Artiom; Rogozhin, Vladimir; Gutiérrez Naranjo, Miguel Ángel; Universidad de Sevilla. Departamento de Ciencias de la Computación e Inteligencia Artificial; Ministerio de Ciencia e Innovación (MICIN). España; Junta de Andalucía; Universidad de Sevilla. TIC193: Computación Natural
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
intuitive the formalism of membrane computing is and how it can be used to represent
concepts and notions from totally unrelated areas.
