<div class="csl-bib-body">
<div class="csl-entry">Alhazov, A., Freund, R., Ivanov, S., & Verlan, S. (2022). Prescribed Teams of Rules Working in Parallel on Different Objects. In <i>Theorietag 2022</i> (pp. 21–24). http://hdl.handle.net/20.500.12708/136178</div>
</div>
-
dc.identifier.uri
http://hdl.handle.net/20.500.12708/136178
-
dc.description.abstract
In this paper we consider prescribed sets of rules working in parallel on several objects. We show that systems of degree three and prescribed teams of size two are sufficient to obtain computational completeness for strings with the simple rules being of the form aIR(b), meaning that a symbol b can be inserted on the right-hand side of a string ending with a, and DR(b), meaning that a symbol b is erased on the right-hand side of a string.
en
dc.language.iso
en
-
dc.subject
computational completeness
en
dc.title
Prescribed Teams of Rules Working in Parallel on Different Objects
en
dc.type
Inproceedings
en
dc.type
Konferenzbeitrag
de
dc.contributor.affiliation
Institute of Mathematics and Computer Science, Moldova (the Republic of)
