講演抄録/キーワード |
講演名 |
2019-12-13 16:00
未知の振る舞いを持つ正則文法に対する制御システムの信号数の削減 ○木元達哉・小林 聡(電通大) COMP2019-40 |
抄録 |
(和) |
DNAナノテクノロジーでは外部からの信号で制御することにより, 目的の構造を生成できるようなシステムを構築することが求められている.
著者らは, DNA構造生成システムを未知の振る舞いを持つ形式文法とその制御システムとして定式化し, 目的の文字列のみを出力するような制御システムを構成することができることを示した.
制御システムとは制御記号を与えることで対応した規則を起動させるようなシステムである. 制御記号は現実における制御信号に対応している. 物理的な実装を考慮すると, 制御信号の種類は少ない方が望ましい.
本論文では, このモデルを改良し, より少ない信号数で制御システムを構成可能なことを示した. |
(英) |
It has been required to construct universal system for generating target DNA nano-structure by controlling it with external signals.
In previous studies, we formulated the DNA production system as formal grammar with unknown behaviors (FGUB) and its control system. And we showed that we can construct a monotonic control system which regulates it to output only a target string correctly.
Control system activate rewriting rule by giving control symbols. Control symbols corresponds to external signals like a light irradiation. Thus, from application point of view, it is desirable to reduce the number of control symbols.
This paper proposes a new FGUB and control system with less control signals than the previous ones. |
キーワード |
(和) |
制御付き書き換え / 形式文法 / DNA コンピューティング / DNA ナノ構造 / / / / |
(英) |
regulated rewriting / formal grammars / DNA computing / DNA nano-structure / / / / |
文献情報 |
信学技報, vol. 119, no. 340, COMP2019-40, pp. 77-84, 2019年12月. |
資料番号 |
COMP2019-40 |
発行日 |
2019-12-06 (COMP) |
ISSN |
Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
COMP2019-40 |