Deterministic Lindenmayer systems with dynamic control of parallelism
- M-rate 0L systems are interactionless Lindenmayer systems together with a function assigning to every string a set of multisets of productions that may be applied simultaneously to the string. Some questions that have been left open in the forerunner papers are examined, and the computational power of deterministic M-rate 0L systems is investigated, where also tabled and extended variants are taken into consideration.
Verfasserangaben: | Henning BordihnORCiD, György VaszilORCiD |
---|---|
DOI: | https://doi.org/10.1142/S0129054120400031 |
ISSN: | 0129-0541 |
ISSN: | 1793-6373 |
Titel des übergeordneten Werks (Englisch): | International journal of foundations of computer science |
Verlag: | World Scientific |
Verlagsort: | Singapore |
Publikationstyp: | Wissenschaftlicher Artikel |
Sprache: | Englisch |
Datum der Erstveröffentlichung: | 05.03.2019 |
Erscheinungsjahr: | 2020 |
Datum der Freischaltung: | 30.03.2023 |
Freies Schlagwort / Tag: | Lindenmayer systems; determinism; developmental systems; formal languages; parallel rewriting; restricted parallelism |
Band: | 31 |
Ausgabe: | 1 |
Seitenanzahl: | 15 |
Erste Seite: | 37 |
Letzte Seite: | 51 |
Fördernde Institution: | National Research, Development and Innovation Fund of Hungary [K; 120558]; K_16 funding scheme |
Organisationseinheiten: | Mathematisch-Naturwissenschaftliche Fakultät / Institut für Informatik und Computational Science |
DDC-Klassifikation: | 0 Informatik, Informationswissenschaft, allgemeine Werke / 00 Informatik, Wissen, Systeme / 004 Datenverarbeitung; Informatik |
Peer Review: | Referiert |