RO EN
Insertion Systems Controlled by Ideals and Codes
Authors: Jürgen Dassow, Bianca Truthe
Keywords: insertion systems, controlled insertions, subregular languages, ideals, codes.
– 0.30 Mb
Keywords: insertion systems, controlled insertions, subregular languages, ideals, codes.
Abstract
We study the generative power of controlled insertion systems where the control languages are special codes or ideals instead of arbitrary regular languages.J¨urgen Dassow
ORCID: https://orcid.org/0000-0002-4735-4696
Otto-von-Guericke-Universität Magdeburg
Fakult¨at für Informatik
PSF 4120
39016 Magdeburg
Germany
E-mail:
Bianca Truthe
ORCID: https://orcid.org/0000-0003-0031-5275
Justus-Liebig-Universität Gießen
Institut für Informatik
Arndtstr. 2
35392 Gießen
Germany
E-mail:
ORCID: https://orcid.org/0000-0002-4735-4696
Otto-von-Guericke-Universität Magdeburg
Fakult¨at für Informatik
PSF 4120
39016 Magdeburg
Germany
E-mail:
Bianca Truthe
ORCID: https://orcid.org/0000-0003-0031-5275
Justus-Liebig-Universität Gießen
Institut für Informatik
Arndtstr. 2
35392 Gießen
Germany
E-mail:
DOI
https://doi.org/10.56415/csjm.v32.19Fulltext
– 0.30 Mb
Contents
- Preface
- Generalized Distributed Reaction Systems
- A 15-Year Retrospective on Insertion-Deletion Systems: Progress, Evolution, and Future Directions
- Insertion Systems Controlled by Ideals and Codes
- Restrictions on Multicounter and Partially-Blind Multicounter Languages
- Meadows in the Heptgrid and Possible Generalizations
- A Universal Reversible Turing Machine that Directly Simulates Reversible Counter Machines
