文献

J-GLOBAL ID：201902269774219037   整理番号：19A0164454

未知の振る舞いを持つ正則文法とその制御

Regular Grammars with Unknown Behaviors and its Control

著者 (4件)： 木元達哉 (電通大) ,  小宮健 (東京工大) ,  藤本健造 (北陸先端科学技術大学院大) ,  小林聡 (電通大)
資料名： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
巻： 118  号： 268(COMP2018 21-30)(Web)  ページ： 1-8 (WEB ONLY)  発行年： 2018年10月19日 
JST資料番号： S0532B  ISSN： 0913-5685  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： DNAナノテクノロジーでは外部からの信号で制御することにより,目的の構造を生成できるようなシステムを構築することが求められている。本論文では,このようなシステムが構築可能か探るために,DNA構造生成システムを数理モデル化し,その生成能力を調べる。DNAナノ構造の生成と形式文法の導出には対応関係があることが知られている。また,一般に化学反応の詳細を予測するのは困難である。そこで,DNA構造生成システムを未知の振る舞いを持つ形式文法(FGUB)とその制御システムとして定式化する。また,物理的な実装を考慮し,制御システムに単調性という制約を設ける。システムの振る舞いが未知だとしても,目的の文字列のみを出力するような単調な制御システムを構成することができることを示す。(著者抄録)

シソーラス用語： *DNA【核酸】 ,  ナノテクノロジー ,  構造形成 ,  *形式文法 ,  ナノ構造 ,  書換え規則 ,  制御系 ,  数学モデル ,  計算
準シソーラス用語： 構造生成 ,  制御システム ,  数理モデル ,  DNAコンピューティング

分類 (1件)： その他の情報工学基礎理論  (JB06000C)

引用文献 (18件)：

• S. Abraham, Some questions of phrase-structure grammars, Comput. Linguistics, 4, 61-70 (1965)
• L. Adleman, Molecular computation of solutions to combinatorial problems, Science, 1021-1024 (1994)
• J. Dassow and G. Paun, Regulated Rewriting in Formal Language Theory, Springer-Verlag (1989)
• S. Ginsburg and E. Spanier, Control sets on grammars, Mathematical Systems Theory, 2, 159-177 (1968)
• Komiya K., Yamamura M., Rose J.A, Quantitative design and experimental validation for a single-molecule DNA nanodevice transformable among three structural states, Nucl. Acids Res., 38, pp. 4539-4546 (2010)

タイトルに関連する用語 (1件)： 正則文法