Transducers with programmable input by DNA self-assembly

Nataša Jonoska; Shiping Liao; Nadrian C. Seeman

Transducers with programmable input by DNA self-assembly

Nataša Jonoska, Shiping Liao, Nadrian C. Seeman

Chemistry

Research output: Contribution to journal › Article › peer-review

Abstract

Notions of Wang tiles, finite state machines and recursive functions are tied together. We show that there is a natural way to simulate finite state machines with output (transducers) with Wang tiles and we show that recursive (computable) functions can be obtained as composition of transducers through employing Wang tiles. We also show how a programmable transducer can be self-assembled using TX DNA molecules simulating Wang tiles and a linear array of DNA PX-JX₂ nanodevices.

Original language	English (US)
Pages (from-to)	219-240
Number of pages	22
Journal	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	2950
State	Published - 2004

ASJC Scopus subject areas

Theoretical Computer Science
General Computer Science

Cite this

@article{50936d05ed36419fa1454059acee3371,

title = "Transducers with programmable input by DNA self-assembly",

abstract = "Notions of Wang tiles, finite state machines and recursive functions are tied together. We show that there is a natural way to simulate finite state machines with output (transducers) with Wang tiles and we show that recursive (computable) functions can be obtained as composition of transducers through employing Wang tiles. We also show how a programmable transducer can be self-assembled using TX DNA molecules simulating Wang tiles and a linear array of DNA PX-JX2 nanodevices.",

author = "Nata{\v s}a Jonoska and Shiping Liao and Seeman, {Nadrian C.}",

year = "2004",

language = "English (US)",

volume = "2950",

pages = "219--240",

journal = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

issn = "0302-9743",

publisher = "Springer Verlag",

}

TY - JOUR

T1 - Transducers with programmable input by DNA self-assembly

AU - Jonoska, Nataša

AU - Liao, Shiping

AU - Seeman, Nadrian C.

PY - 2004

Y1 - 2004

N2 - Notions of Wang tiles, finite state machines and recursive functions are tied together. We show that there is a natural way to simulate finite state machines with output (transducers) with Wang tiles and we show that recursive (computable) functions can be obtained as composition of transducers through employing Wang tiles. We also show how a programmable transducer can be self-assembled using TX DNA molecules simulating Wang tiles and a linear array of DNA PX-JX2 nanodevices.

AB - Notions of Wang tiles, finite state machines and recursive functions are tied together. We show that there is a natural way to simulate finite state machines with output (transducers) with Wang tiles and we show that recursive (computable) functions can be obtained as composition of transducers through employing Wang tiles. We also show how a programmable transducer can be self-assembled using TX DNA molecules simulating Wang tiles and a linear array of DNA PX-JX2 nanodevices.

UR - http://www.scopus.com/inward/record.url?scp=35048813563&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=35048813563&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:35048813563

SN - 0302-9743

VL - 2950

SP - 219

EP - 240

JO - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

JF - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

ER -

Transducers with programmable input by DNA self-assembly

Abstract

ASJC Scopus subject areas

Other files and links

Fingerprint

Cite this