Opened Access Editing Configurations of P Systems
Estadísticas
Icon
Exportar a
Autor: Csuhaj Varjú, Erzsébet
Nola, Antonio di
Paun, Gheorghe
Pérez Jiménez, Mario de Jesús
Vaszil, György
Departamento: Universidad de Sevilla. Departamento de Ciencias de la Computación e Inteligencia Artificial
Fecha: 2005
Publicado en: Proceedings of the Third Brainstorming Week on Membrane Computing, 131-154. Sevilla, E.T.S. de Ingeniería Informática, 31 de Enero-4 de Febrero, 2005,
ISBN/ISSN: 84-609-6771-9
Tipo de documento: Ponencia
Resumen: This paper proposes and preliminarily investigates the possibility of transforming a configuration (membrane structure and multisets of symbol-objects present in the compartments of this membrane structure) of a P system into another configuration, by means of a given set of rules acting both on the membranes and on the multisets of objects. Although such a transformation can be obtained during a computation of a P system, we consider it as a goal per se, as a pre-computation phase, when the system itself is built. In this framework, several important topics appear, such as the edit-distance be- tween configurations (with respect to a given set of editing rules; actually, this is a weak metric, because it is not necessarily symmetric), normal forms, reachability, existence of single configurations from which a given family of configurations can be constructed, etc. We investigate here only a few of these questions; the paper is mainly devoted to formulating problems in the n...
[Ver más]
Tamaño: 255.1Kb
Formato: PDF

URI: http://hdl.handle.net/11441/36775

Mostrar el registro completo del ítem


Esta obra está bajo una Licencia Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 Internacional

Este registro aparece en las siguientes colecciones