| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2021-03-08 17:30 未知の振る舞いを持つ制御付き右正則文法の生成能力について ○伊勢大平・小林 聡（電通大）  COMP2020-38 |
|
| 抄録 | （和） | DNAを利用して情報処理をするDNAコンピュータの設計では，温度変化や光照射などの制御信号列を受信することにより機能を選択できるDNAコンピュータを実装する手法を開発することが強く待ち望まれている．未知の振る舞いをもつ形式文法とその制御システムは，制御信号により生成するDNAナノ構造を選択できるDNAコンピュータを数理的に定式化するために木元らにより提案されたが，そこでは，制御システムがもつ単調性という物理制約が重要な性質として位置づけられている．本稿では，単調な制御システムと通常の制御システムを用いた場合のFGUBの生成能力の違いについて数理的に解析する． |
| （英） | In the design of DNA computers, it has been anticipated to develop a method to implement DNA computers which can select functions according to the received sequences of control signals such as temperature change or photo irradiation. Formal grammars with unknown behaviors (FGUB) and their control systems were proposed by Kimoto, Nakamura, et al., to mathematically formulate DNA computers which can generate DNA nano-structures selectively according to control signals, where monotonicity is one of the most important physical properties of control systems. In this paper, we mathematically analyze the generative capacity of FGUBs under monotone vs. ordinary control systems. | |
| キーワード | （和） | 形式文法 / 制御付き書き換え / DNAコンピューティング / DNAナノテクノロジー / / / / |
| （英） | formal grammars / regulated rewriting / DNA computing / DNA nanotechnology / / / / | |
| 文献情報 | 信学技報, vol. 120, no. 426, COMP2020-38, pp. 59-66, 2021年3月. | |
| 資料番号 | COMP2020-38 | |
| 発行日 | 2021-03-01 (COMP) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | COMP2020-38 |
|
| 研究会情報 | |
| 研究会 | COMP |
| 開催期間 | 2021-03-08 - 2021-03-08 |
| 開催地（和） | オンライン開催 |
| 開催地（英） | Online |
| テーマ（和） | |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | COMP |
| 会議コード | 2021-03-COMP |
| 本文の言語 | 日本語 |
| タイトル（和） | 未知の振る舞いを持つ制御付き右正則文法の生成能力について |
| サブタイトル（和） | |
| タイトル（英） | On generative capacity of controlled right linear grammars with unknown behaviors |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 形式文法 / formal grammars |
| キーワード(2)（和/英） | 制御付き書き換え / regulated rewriting |
| キーワード(3)（和/英） | DNAコンピューティング / DNA computing |
| キーワード(4)（和/英） | DNAナノテクノロジー / DNA nanotechnology |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 伊勢 大平 / Daihei Ise / イセ ダイヘイ |
| 第1著者 所属（和/英） | 電気通信大学 (略称： 電通大) The University of Electro-Communications (略称： UEC) |
| 第2著者 氏名（和/英/ヨミ） | 小林 聡 / Satoshi Kobayashi / コバヤシ サトシ |
| 第2著者 所属（和/英） | 電気通信大学 (略称： 電通大) The University of Electro-Communications (略称： UEC) |
| 講演者 | 第1著者 |
| 発表日時 | 2021-03-08 17:30:00 |
| 発表時間 | 30分 |
| 申込先研究会 | COMP |
| 資料番号 | COMP2020-38 |
| 巻番号（vol） | vol.120 |
| 号番号（no） | no.426 |
| ページ範囲 | pp.59-66 |
| ページ数 | 8 |
| 発行日 | 2021-03-01 (COMP) |
[研究会発表申込システムのトップページに戻る]