Regulated Multiset Rewriting Systems
Formal Languages and Automata Theory
2023-12-21 v1
Abstract
Multiset rewriting systems provide a formalism particularly suitable for the description of biological systems. We present an extension of this formalism with additional controls on the derivations as a tool for reducing possible non-deterministic behaviour by providing additional knowledge about the system. We introduce several regulation mechanisms and compare their generative power.
Keywords
Cite
@article{arxiv.2111.13036,
title = {Regulated Multiset Rewriting Systems},
author = {Matej Troják and Samuel Pastva and David Šafránek and Luboš Brim},
journal= {arXiv preprint arXiv:2111.13036},
year = {2023}
}
Comments
12 pages, 14 figures