A 15-Year Retrospective on Insertion-Deletion Systems: Progress, Evolution, and Future Directions - Archive ouverte HAL
Article Dans Une Revue Computer Science Journal of Moldova Année : 2024

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

Résumé

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.

Dates et versions

hal-04839019 , version 1 (15-12-2024)

Identifiants

Citer

Artiom Alhazov, Sergiu Ivanov, Sergey Verlan. A 15-Year Retrospective on Insertion-Deletion Systems: Progress, Evolution, and Future Directions. Computer Science Journal of Moldova, 2024, 32 (3), pp.332-371. ⟨10.56415/csjm.v32.18⟩. ⟨hal-04839019⟩
0 Consultations
0 Téléchargements

Altmetric

Partager

More