String Assembling Systems
Martin Kutrib, Matthias Wendlandt (2012)
RAIRO - Theoretical Informatics and Applications
Similarity:
We introduce and investigate string assembling systems which form a computational model that generates strings from copies out of a finite set of assembly units. The underlying mechanism is based on piecewise assembly of a double-stranded sequence of symbols, where the upper and lower strand have to match. The generation is additionally controlled by the requirement that the first symbol of a unit has to be the same as the last symbol of the strand generated so far, as well as by the...