Motivated by the conceptual similarity of a mind change of a red-green Turing machine and of a turn to the complementary word in Watson-Crick L systems as well as by the fact that both red-green Turing machines and Watson-Crick L systems define infinite runs, we establish a connection between the two areas of unconventional computing.We show that the sets of numbers which can be recognized by so-called standard Watson-Crick T0L systems coincide with those recognized by red-green register machines (or red-green Turing machines). The results imply that usingWatson-Crick L systemswe may “go beyondTuring” in a similarway as red-green register machines and red-green Turing machines can do.
CITATION STYLE
Csuhaj-Varjú, E., Freund, R., & Vaszil, G. (2015). A connection between red-green turing machines and watson-crick T0l systems. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 9288, pp. 31–44). Springer Verlag. https://doi.org/10.1007/978-3-319-23111-2_3
Mendeley helps you to discover research relevant for your work.