Regulated insertion-deletion systems
Закрыть
Conţinutul numărului revistei
Articolul precedent
Articolul urmator
261 0
SM ISO690:2012
ALHAZOV, Artiom, FREUND, Rudolf, IVANOV, Sergiu, VERLAN, Sergey. Regulated insertion-deletion systems. In: Journal of Automata, Languages and Combinatorics, 2022, nr. 1-3(27), pp. 15-45. ISSN 1430-189X. DOI: https://doi.org/10.25596/jalc-2022-015
EXPORT metadate:
Google Scholar
Crossref
CERIF

DataCite
Dublin Core
Journal of Automata, Languages and Combinatorics
Numărul 1-3(27) / 2022 / ISSN 1430-189X /ISSNe 2567-3785

Regulated insertion-deletion systems

DOI:https://doi.org/10.25596/jalc-2022-015

Pag. 15-45

Alhazov Artiom1, Freund Rudolf2, Ivanov Sergiu34, Verlan Sergey5
 
1 Vladimir Andrunachievici Institute of Mathematics and Computer Science,
2 Technical University of Vienna,
3 Universitatea Paris-Saclay,
4 IBISC, Universite Evry,
5 Université Paris-Est-Créteil
 
 
Disponibil în IBN: 4 septembrie 2022


Rezumat

Insertion and deletion operations appear in several areas of theoretical computer sci-ence, as well as in linguistics and DNA computing. In this paper, we investigate insertion and deletion within the regulated rewriting framework, i. e., the rule application is subject to additional constraints. We consider various regulation mechanisms already considered or not in the area of insertion-deletion systems. Beside recalling existing results, we present a series of new results related to the use of prescribed sequences, time-varying and cooperating distributed (CD) controls. 

Cuvinte-cheie
cooperating distributed grammar system, graph-controlled grammar, insertion-deletion, matrix grammar, regulated rewriting, time-varying grammar