P systems with membrane creation and rule input

TitleP systems with membrane creation and rule input
Publication TypeContributions to Book Chapters
Year of Publication2005
AuthorsGutiérrez-Naranjo, M. A., & Pérez-Jiménez M. J.
Book TitleCellular Computing (Complexity Aspects)
ISBN Number84-609-5338-6
PublisherFénix Editora
Place PublishedSevilla, Spain
Pages209-224
Abstract

When a uniform family of recognizer P systems is designed to solve a problem, the data of a concrete instance of the problem is usually provided via a multiset which is placed in the so-called input membrane. In this paper we present a new definition for recognizer P systems with rule input, where the data of the instance is provided via a new set of rules. We also discuss a new semantic for P systems with membrane creation and as example, a uniform family for recognizer P systems with rule input which solves the Subset Sum problem is provided.

URLhttp://www.cs.us.es/~marper/investigacion/esf-5.pdf
AttachmentSize
esf-5.pdf90.62 KB