Toggle Main Menu Toggle Search

Open Access padlockePrints

In vitro implementation of a stack data structure based on DNA strand displacement

Lookup NU author(s): Dr Harold Fellermann, Nunzia Lopiccolo, Jurek Kozyra, Professor Natalio KrasnogorORCiD



This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License (CC BY-NC 4.0).


We present an implementation of an in vitro signal recorder based on DNA assembly and strand displacement. The signal recorder implements a stack data structure in which both data as well as operators are represented by single stranded DNA “bricks”. The stack grows by adding push and write bricks and shrinks in last-in-first-out manner by adding pop and read bricks. We report the design of the signal recorder and its mode of operations and give experimental results from capillary electrophoresis as well as transmission electron microscopy that demonstrate the capability of the device to store and later release several successive signals. We conclude by discussing potentialfuture improvements of our current results.

Publication metadata

Author(s): Fellermann H, Lopiccolo A, Kozyra J, Krasnogor N

Editor(s): Amos, M; Condon, A

Publication type: Conference Proceedings (inc. Abstract)

Publication status: Published

Conference Name: Unconventional Computation and Natural Computation: 15th International Conference, UCNC 2016

Year of Conference: 2016

Pages: 87-98

Acceptance date: 25/04/2016

Date deposited: 27/04/2016

Publisher: Springer


DOI: 10.1007/978-3-319-41312-9

Library holdings: Search Newcastle University Library for this item

Series Title: Theoretical Computer Science and General Issues

ISBN: 9783319413129