講演抄録/キーワード |
講演名 |
2018-10-26 10:15
未知の振る舞いを持つ正則文法とその制御 ○木元達哉(電通大)・小宮 健(東工大)・藤本健造(北陸先端大)・小林 聡(電通大) COMP2018-21 |
抄録 |
(和) |
DNAナノテクノロジーでは外部からの信号で制御することにより, 目的の構造を生成できるようなシステムを構築することが求められている.
本論文では, このようなシステムが構築可能か探るために, DNA構造生成システムを数理モデル化し, その生成能力を調べる.
DNAナノ構造の生成と形式文法の導出には対応関係があることが知られている.
また, 一般に化学反応の詳細を予測するのは困難である.
そこで, DNA構造生成システムを未知の振る舞いを持つ形式文法(FGUB)とその制御システムとして定式化する.
また, 物理的な実装を考慮し, 制御システムに単調性という制約を設ける.
システムの振る舞いが未知だとしても, 目的の文字列のみを出力するような単調な制御システムを構成することができることを示す. |
(英) |
It has been required to construct universal system for generating target DNA nano-structure by controlling it with external signals.
This paper proposes a mathematical model at the abstract level to explore the construction of such a universal system.
It is known that there is correspondence between the processes of DNA nano-structures generation and production of formal grammars.
Furthermore it is impossible to predict the behavior of the reaction system completely.
Therefore, we formulate the idea as formal grammar with unknown behaviors (FGUB) and its control system.
We show that even though we do not know behaviors of the system completely we can construct a monotonic control system which regulates it to output only a target string correctly. |
キーワード |
(和) |
制御付き書き換え / 形式文法 / DNAコンピューティング / DNAナノ構造 / / / / |
(英) |
regulated rewriting / formal grammars / DNA computing / DNA nano-structure / / / / |
文献情報 |
信学技報, vol. 118, no. 268, COMP2018-21, pp. 1-8, 2018年10月. |
資料番号 |
COMP2018-21 |
発行日 |
2018-10-19 (COMP) |
ISSN |
Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
COMP2018-21 |