Por motivos de mantenimiento se ha deshabilitado el inicio de sesión temporalmente. Rogamos disculpen las molestias.
Presentation
P Systems with Membrane Creation and Rule Input
Author/s | Gutiérrez Naranjo, Miguel Ángel
Pérez Jiménez, Mario de Jesús |
Department | Universidad de Sevilla. Departamento de Ciencias de la Computación e Inteligencia Artificial |
Publication Date | 2005 |
Deposit Date | 2024-04-30 |
Published in |
|
ISBN/ISSN | 84-609-5338-6 |
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 ... 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, called with rule input, where the data of the instance is provided via a set of rules which are introduced in the system at the beginning of the computation. We also discuss a new semantic for P systems with membrane creation and, as an example, a uniform family of recognizer P systems with rule input which solves the Subset Sum problem is provided. |
Citation | Gutiérrez Naranjo, M.Á. y Pérez Jiménez, M.d.J. (2005). P Systems with Membrane Creation and Rule Input. En Cellular computing (complexity aspects): ESF PESC exploratory workshop Sevilla, January 31 - February 2, 2005 (209-224), Sevilla: Fénix Editora. |
Files | Size | Format | View | Description |
---|---|---|---|---|
rule-input-2.pdf | 162.0Kb | [PDF] | View/ | |