Published December 15, 2017
| Version v1
Publication
P Systems with Randomized Right-hand Sides of Rules
- Creators
- Alhazov, Artiom
- Freund, Rudolf
- Ivanov, Sergiu
Description
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.
Additional details
- URL
- https://idus.us.es/handle/11441/67684
- URN
- urn:oai:idus.us.es:11441/67684
- Origin repository
- USE