Forward and Backward Chaining with P Systems

TitleForward and Backward Chaining with P Systems
Publication TypeConference Contributions
Year of Publication2011
AuthorsIvanov, S., Alhazov A., Rogojin V., & Gutiérrez-Naranjo M. A.
Conference NameNinth Brainstorming Week on Membrane Computing
Volume TitleProceedings of the Ninth Brainstorming Week on Membrane Computing
PublisherFénix Editora
Place PublishedSeville, Spain
Date Published02/2011

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. There-
fore, 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.