| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 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 |
|
| 研究会情報 | |
| 研究会 | COMP |
| 開催期間 | 2019-12-13 - 2019-12-13 |
| 開催地（和） | 群馬大学 伊香保研修所 |
| 開催地（英） | Ikaho Seminar House, Gunma University |
| テーマ（和） | |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | COMP |
| 会議コード | 2019-12-COMP |
| 本文の言語 | 日本語 |
| タイトル（和） | 未知の振る舞いを持つ正則文法に対する制御システムの信号数の削減 |
| サブタイトル（和） | |
| タイトル（英） | Improvement of complexity of control system of Regular Grammars with Unknown Behaviors |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 制御付き書き換え / regulated rewriting |
| キーワード(2)（和/英） | 形式文法 / formal grammars |
| キーワード(3)（和/英） | DNA コンピューティング / DNA computing |
| キーワード(4)（和/英） | DNA ナノ構造 / DNA nano-structure |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 木元 達哉 / Nobuya Kimoto / |
| 第1著者 所属（和/英） | 電気通信大学 (略称： 電通大) The University of Electro-Communications (略称： UEC) |
| 第2著者 氏名（和/英/ヨミ） | 小林 聡 / Satoshi Kobayashi / |
| 第2著者 所属（和/英） | 電気通信大学 (略称： 電通大) The University of Electro-Communications (略称： UEC) |
| 講演者 | 第1著者 |
| 発表日時 | 2019-12-13 16:00:00 |
| 発表時間 | 25分 |
| 申込先研究会 | COMP |
| 資料番号 | COMP2019-40 |
| 巻番号（vol） | vol.119 |
| 号番号（no） | no.340 |
| ページ範囲 | pp.77-84 |
| ページ数 | 8 |
| 発行日 | 2019-12-06 (COMP) |
[研究会発表申込システムのトップページに戻る]