Alhazov, A., Freund, R., Ivanov, S., & Verlan, S. (2022). Prescribed Teams of Rules Working in Parallel on Different Objects. In Theorietag 2022 (pp. 21–24). http://hdl.handle.net/20.500.12708/136178
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.
