当前位置: X-MOL 学术Nat. Comput. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
TRANSDUCER GENERATED ARRAYS OF ROBOTIC NANO-ARMS.
Natural Computing ( IF 2.1 ) Pub Date : 2009-10-15 , DOI: 10.1007/s11047-009-9157-5
Egor Dolzhenko 1 , Nataša Jonoska 1 , Nadrian C Seeman 2
Affiliation  

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.

中文翻译:

传感器生成的机器人纳米武器阵列。

我们考虑一组二维数组,这里称为换能器生成语言,通过换能器的迭代应用获得(带输出的有限状态自动机)。每个换能器生成一组符号块,使得块的底行是换能器接受的输入串,并且通过换能器的迭代应用,块的每一行是前一行上换能器的输出。我们展示了如何通过三重交叉 DNA 分子的分子组装来实现这些阵列。这种组装可以作为安排能够同时运动的分子机械臂的支架。我们观察到转换器生成的语言定义了一类语言,它是可识别图片语言的适当子类,但它包含所有阶乘局部二维语言的类。通过将语言中块数的平均增长率作为其复杂度的衡量标准,我们进一步观察到可以通过这种方式生成具有高复杂度模式的数组。
更新日期:2009-10-15
down
wechat
bug