@inproceedings{85e53cc3a88440699fb425b87edbfe38,
title = "Finite state automata by DNA self-assembly",
abstract = "Several models of finite state automata in biomolecular computing are already in literature and some of these models have been also implemented in vitro showing their possible feasibility. On the other side, DNA self assembly of two-dimensional arrays have been achieved by variety of DNA-like tiles, moreover, algorithmic self assembly simulations of the Sierpinski triangle and binary counters have also been recorded. With this talk we describe an implementation of couple of models by DNA and we concentrate on the recent implementation of a finite state transducer (finite state automaton with output) by Wang like DNA tiles simulated with triple cross-over DNA molecules.",
keywords = "DNA arrays, DNA tiles, finite state automata with output, picture languages, robotic arms, transducers",
author = "Nata{\v s}a Jonoska and Seeman, {Nadrian C.}",
year = "2011",
doi = "10.1007/978-3-642-19325-5_1",
language = "English (US)",
isbn = "9783642193248",
series = "Communications in Computer and Information Science",
pages = "1--4",
booktitle = "ICT Innovations 2010 - Second International Conference, ICT Innovations 2010, Revised Selected Papers",
note = "2nd International Conference on Information and Communication Technologies, ICT Innovations 2010 ; Conference date: 12-09-2010 Through 15-09-2010",
}