Repositorio de producción científica de la Universidad de Sevilla

Covering Rules in P Systems: Some Preliminary Ideas

 

Advanced Search
 
Opened Access Covering Rules in P Systems: Some Preliminary Ideas
Cites
Show item statistics
Icon
Export to
Author: Sempere, José M.
Date: 2004
Published in: Proceedings of the Second Brainstorming Week on Membrane Computing, 449-456. Sevilla, E.T.S. de Ingeniería Informática, 2-7 de Febrero, 2004
ISBN/ISSN: 84-688-6101-4
Document type: Presentation
Abstract: In this paper we propose a new kind of rules inside the regions of a P system. We have called them covering rules due to the fact that, if selected, they can manage all the objects of the region in an exhaustive manner (i.e., they cover all the objects of the region). First, we propose the formal definition of the rules and different ways of using them. This will introduce a second degree of nondeterminism in the complete behavior of a given P system. We will introduce an effective way to reduce the nondeterminism by defining indexed covering rules. Finally, we will initiate a study of several language families characterized in terms of the covering rules language families.
Size: 147.1Kb
Format: PDF

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

This work is under a Creative Commons License: 
Attribution-NonCommercial-NoDerivatives 4.0 Internacional

This item appears in the following Collection(s)