Transducer generated arrays of robotic nano-arms

Egor Dolzhenko, Nataša Jonoska, Nadrian Seeman

Research output: Contribution to journalArticle

Abstract

We consider sets of two-dimensional arrays, called here transducer generated languages, obtained by iterative applications of transducers (finite state automata with output). Each transducer generates a set of blocks of symbols such that the bottom row of a block is an input string accepted by the transducer and, by iterative application of the transducer, each row of the block is an output of the transducer on the preceding row. We show how these arrays can be implemented through molecular assembly of triple crossover DNA molecules. Such assembly could serve as a scaffold for arranging molecular robotic arms capable of simultaneous movements. We observe that transducer generated languages define a class of languages which is a proper subclass of recognizable picture languages, but it contains the class of all factorial local two-dimensional languages. By taking the average growth rate of the number of blocks in the language as a measure of its complexity, we further observe that arrays with high complexity patterns can be generated in this way.

Original languageEnglish (US)
Pages (from-to)437-455
Number of pages19
JournalNatural Computing
Volume9
Issue number2
DOIs
StatePublished - Jun 2010

Fingerprint

Transducers
Robotics
Robotic arms
Finite automata
Scaffolds
DNA
Molecules

Keywords

  • DNA arrays
  • DNA tiles
  • Finite state automata with output
  • Local languages
  • Picture languages
  • Robotic arms
  • Transducers
  • Two-dimensional languages

ASJC Scopus subject areas

  • Computer Science Applications

Cite this

Transducer generated arrays of robotic nano-arms. / Dolzhenko, Egor; Jonoska, Nataša; Seeman, Nadrian.

In: Natural Computing, Vol. 9, No. 2, 06.2010, p. 437-455.

Research output: Contribution to journalArticle

Dolzhenko, Egor ; Jonoska, Nataša ; Seeman, Nadrian. / Transducer generated arrays of robotic nano-arms. In: Natural Computing. 2010 ; Vol. 9, No. 2. pp. 437-455.
@article{1d2808ee51d541f397155f0577a88539,
title = "Transducer generated arrays of robotic nano-arms",
abstract = "We consider sets of two-dimensional arrays, called here transducer generated languages, obtained by iterative applications of transducers (finite state automata with output). Each transducer generates a set of blocks of symbols such that the bottom row of a block is an input string accepted by the transducer and, by iterative application of the transducer, each row of the block is an output of the transducer on the preceding row. We show how these arrays can be implemented through molecular assembly of triple crossover DNA molecules. Such assembly could serve as a scaffold for arranging molecular robotic arms capable of simultaneous movements. We observe that transducer generated languages define a class of languages which is a proper subclass of recognizable picture languages, but it contains the class of all factorial local two-dimensional languages. By taking the average growth rate of the number of blocks in the language as a measure of its complexity, we further observe that arrays with high complexity patterns can be generated in this way.",
keywords = "DNA arrays, DNA tiles, Finite state automata with output, Local languages, Picture languages, Robotic arms, Transducers, Two-dimensional languages",
author = "Egor Dolzhenko and Nataša Jonoska and Nadrian Seeman",
year = "2010",
month = "6",
doi = "10.1007/s11047-009-9157-5",
language = "English (US)",
volume = "9",
pages = "437--455",
journal = "Natural Computing",
issn = "1567-7818",
publisher = "Springer Netherlands",
number = "2",

}

TY - JOUR

T1 - Transducer generated arrays of robotic nano-arms

AU - Dolzhenko, Egor

AU - Jonoska, Nataša

AU - Seeman, Nadrian

PY - 2010/6

Y1 - 2010/6

N2 - We consider sets of two-dimensional arrays, called here transducer generated languages, obtained by iterative applications of transducers (finite state automata with output). Each transducer generates a set of blocks of symbols such that the bottom row of a block is an input string accepted by the transducer and, by iterative application of the transducer, each row of the block is an output of the transducer on the preceding row. We show how these arrays can be implemented through molecular assembly of triple crossover DNA molecules. Such assembly could serve as a scaffold for arranging molecular robotic arms capable of simultaneous movements. We observe that transducer generated languages define a class of languages which is a proper subclass of recognizable picture languages, but it contains the class of all factorial local two-dimensional languages. By taking the average growth rate of the number of blocks in the language as a measure of its complexity, we further observe that arrays with high complexity patterns can be generated in this way.

AB - We consider sets of two-dimensional arrays, called here transducer generated languages, obtained by iterative applications of transducers (finite state automata with output). Each transducer generates a set of blocks of symbols such that the bottom row of a block is an input string accepted by the transducer and, by iterative application of the transducer, each row of the block is an output of the transducer on the preceding row. We show how these arrays can be implemented through molecular assembly of triple crossover DNA molecules. Such assembly could serve as a scaffold for arranging molecular robotic arms capable of simultaneous movements. We observe that transducer generated languages define a class of languages which is a proper subclass of recognizable picture languages, but it contains the class of all factorial local two-dimensional languages. By taking the average growth rate of the number of blocks in the language as a measure of its complexity, we further observe that arrays with high complexity patterns can be generated in this way.

KW - DNA arrays

KW - DNA tiles

KW - Finite state automata with output

KW - Local languages

KW - Picture languages

KW - Robotic arms

KW - Transducers

KW - Two-dimensional languages

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

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

U2 - 10.1007/s11047-009-9157-5

DO - 10.1007/s11047-009-9157-5

M3 - Article

VL - 9

SP - 437

EP - 455

JO - Natural Computing

JF - Natural Computing

SN - 1567-7818

IS - 2

ER -