Computer Science Journal of Moldova

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.

Artiom Alhazov

Sergiu Ivanov

Sergey Verlan

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

插入-删除系统15年回顾：进展、演变与未来方向

Rudolf Freund

In the memory of Yurii Rogozhin (November 13, 1949 – March 10, 2014)

纪念尤里·罗戈津（1949年11月13日—2014年3月10日）

We study the generative power of controlled insertion systems where the control languages are special codes or ideals instead of arbitrary regular languages.

Jürgen Dassow

Bianca Truthe

Insertion Systems Controlled by Ideals and Codes

理想和编码控制的插入系统

In this paper, we summarize the results about flowers in the heptagrid, the tessellation (7, 3) of the hyperbolic plane, results presented for MCU’2024 at Nice, France. In particular, we define meadows, more precisely n-meadows for any integer n at least 3. We recall that for each integer n at least three, there is an nmeadow on the heptagrid. We suggest that those results can be generalized to tilings (p, 3) of the hyperbolic plane, where p ≥ 7.

Maurice Margenstern

Meadows in the Heptgrid and Possible Generalizations

Heptgrid中的草地及其可能的推广

In this paper, we introduce the notion of a generalized distributed reaction system with computations following the concept of the original reaction system: the resulting products in the individual components are obtained by applying rules which take into account the objects in the components of the system as reactants and inhibitors and yield results in specified components of the system. As specific variants, we investigate (i) generalized distributed reaction systems which look at all components for the presence or absence of objects, but the resulting products are only produced in the component the rule is assigned to as well as (ii) generalized distributed reaction systems which look for the presence or absence of objects only in the component the rule is assigned to, but the resulting products can be sent to specified components within the whole system. We first show how all these variants of generalized distributed reaction systems can be flattened to a reaction system having only one component. Moreover, we show how each of these two variants, which are restricted variants of the general model, can simulate even the general model. Finally, we prove that all these variants of generalized distributed reaction systems working with the standard, total parallel application of rules can be transferred into a usual reaction system working with the sequential application of rules.

Erzsébet Csuhaj-Varjú

Pramod Kumar Sethy

Generalized Distributed Reaction Systems

广义分布式反应系统

Abbreviation
Journal Impact	0.02
Quartiles(Global)	COMPUTER SCIENCE, THEORY & METHODS(Q4)

Publication Information	Publisher: Institute of Mathematics and Computer Science of Moldova，Publishing cycle: ，Journal Type: journal，Open Access Journals: Yes
Basic data	Year of publication: 2019，Proportion of original research papers: 100.00%，Self Citation Rate:0.00%， Gold OA Rate: 54.69%
Average review cycle	16 weeks

Computer Science Journal of Moldova

Journal Citation Format

A journal article with 1 author

A journal article with 2 authors

A journal article with 3 authors

A journal article with 5 or more authors

Books Citation Format

Thesis Citation Format

Web sites Citation Format

Patent Citation Format

Staying up late manually editing references? ivySCI automatically matches journals and helps you generate references with a single click.

Share Submission Experience

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

In the memory of Yurii Rogozhin (November 13, 1949 – March 10, 2014)

Insertion Systems Controlled by Ideals and Codes

Meadows in the Heptgrid and Possible Generalizations

Generalized Distributed Reaction Systems

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

In the memory of Yurii Rogozhin (November 13, 1949 – March 10, 2014)

Insertion Systems Controlled by Ideals and Codes

Meadows in the Heptgrid and Possible Generalizations

Generalized Distributed Reaction Systems

ISSN	1561-4042, 2587-4330
h-index	6