Opened Access A Note on P Systems with Activators
Cites
Show item statistics
Icon
Export to
Author: Alhazov, Artiom
Date: 2004
Published in: Proceedings of the Second Brainstorming Week on Membrane Computing, 16-19. Sevilla, E.T.S. de Ingeniería Informática, 2-7 de Febrero, 2004
ISBN/ISSN: 84-688-6101-4
Document type: Presentation
Abstract: The usual assumption in P systems behavior is that of maximal parallelism, however in living cells it is not the case because they have a limited number of enzymes. The aim of this paper is to try to merge these ideas by introducing a notion of activator - a formal model of enzyme as a usual symbol- object, more or less a middle notion between a catalyst and a promoter. Each activator executes one (context-free) rule, and can evolve in the same step. The rules will need activators to be applied, so the parallelism of each rule is maximal, but limited to the number of its activators. Such systems can generate any recursively enumerable language or determinis- tically accept any recursively enumerable set of vectors of nonnegative integers. It is open what is the power of P systems with uniport rules and activators
Size: 97.40Kb
Format: PDF

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

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

This item appears in the following Collection(s)