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

P Systems with Randomized Right-hand Sides of Rules

 

Advanced Search
 
Opened Access P Systems with Randomized Right-hand Sides of Rules
Cites
Show item statistics
Icon
Export to
Author: Alhazov, Artiom
Freund, Rudolf
Ivanov, Sergiu
Date: 2017
Published in: BWMC 2017: 15th Brainstorming Week on Membrane Computing (2017), p 13-42
ISBN/ISSN: 978-84-946316-9-6
Document type: Presentation
Abstract: P systems are a model of hierarchically compartmentalized multiset rewriting. We introduce a novel kind of P systems in which rules are dynamically constructed in each step by non-deterministic pairing of left-hand and right-hand sides. We de ne three variants of right-hand side randomization and compare each of them with the power of conventional P systems. It turns out that all three variants enable non-cooperative P systems to generate exponential (and thus non-semi-linear) number languages. We also give a binary normal form for one of the variants of P systems with randomized rule right-hand sides. Finally, we also discuss extensions of the three variants to tissue P systems, i.e., P systems on an arbitrary graph structure.
Cite: Alhazov, A., Freund, R. y Ivanov, S. (2017). P Systems with Randomized Right-hand Sides of Rules. En BWMC 2017: 15th Brainstorming Week on Membrane Computing (13-42), Sevilla, España: Fenix Editora.
Size: 437.5Kb
Format: PDF

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

See editor´s version

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

This item appears in the following Collection(s)