Sign in to use this feature.

Years

Between: -

Subjects

remove_circle_outline
remove_circle_outline
remove_circle_outline
remove_circle_outline

Journals

Article Types

Countries / Regions

Search Results (1)

Search Parameters:
Keywords = multiset rewriting systems

Order results
Result details
Results per page
Select all
Export citation of selected articles as:
11 pages, 285 KB  
Article
Parallel Multiset Rewriting Systems with Distorted Rules
by Cristina Sburlan and Dragoş-Florin Sburlan
Processes 2021, 9(2), 347; https://doi.org/10.3390/pr9020347 - 14 Feb 2021
Viewed by 2392
Abstract
Most of the parallel rewriting systems which model (or which are inspired by) natural/artificial phenomena consider fixed, a priori defined sets of string/multiset rewriting rules whose definitions do not change during the computation. Here we modify this paradigm by defining level-t distorted [...] Read more.
Most of the parallel rewriting systems which model (or which are inspired by) natural/artificial phenomena consider fixed, a priori defined sets of string/multiset rewriting rules whose definitions do not change during the computation. Here we modify this paradigm by defining level-t distorted rules—rules for which during their applications one does not know the exact multiplicities of at most tN species of objects in their output (although one knows that such objects will appear at least once in the output upon the execution of this type of rules). Subsequently, we define parallel multiset rewriting systems with t-distorted computations and we study their computational capabilities when level-1 distorted catalytic promoted rules are used. We construct robust systems able to cope with the level-1 distortions and prove the computational universality of the model. Full article
(This article belongs to the Special Issue Modeling, Simulation and Design of Membrane Computing System)
Back to TopTop