A 15-Year Retrospective on Insertion-Deletion Systems: Progress, Evolution, and Future Directions

This paper offers a comprehensive retrospective on the development and results in the field of insertion-deletion systems over the past 15 years, building upon an earlier foundational overview from 2010. We review key theoretical developments, new extensions, and variations that have emerged, examin...

Full description

Saved in:
Bibliographic Details
Published inComputer science journal of Moldova Vol. 32; no. 3(96); pp. 332 - 371
Main Authors Alhazov, Artiom, Ivanov, Sergiu, Verlan, Sergey
Format Journal Article
LanguageEnglish
Published Institute of Mathematics and Computer Science of the Academy of Sciences of Moldova 01.11.2024
Vladimir Andrunachievici Institute of Mathematics and Computer Science
Subjects
computational completeness
Computer Science
decidability
insertion-deletion systems
Modeling and Simulation
regulated rewriting
regulated rewriting
decidability
insertion-deletion systems
computational completeness
Online AccessGet full text
ISSN1561-4042
2587-4330
2587-4330
DOI10.56415/csjm.v32.18

Cover

More Information
Summary:This paper offers a comprehensive retrospective on the development and results in the field of insertion-deletion systems over the past 15 years, building upon an earlier foundational overview from 2010. We review key theoretical developments, new extensions, and variations that have emerged, examining their impact on the computational power of insertion-deletion systems. This retrospective aims to update the field’s understanding of the model, providing insights into the latest progress and identifying promising directions for future research.
ISSN:1561-4042
2587-4330
2587-4330
DOI:10.56415/csjm.v32.18