| 講演名 | 2013-05-24 Splicing SystemとSofic Shift(記録素子用符号化,一般) 鎌部 浩, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | Splicing systemsは,DNA系列の化学的な反応の数学的モデルで,1987年にHeadによって導入された.Splicing systemは,正規言語を生成するが,splicing systemでは生成できない正規言語が存在することが知られている.記号力学系はシフト操作に対して不変な無限列の集合であり形式言語と関係が深い.本稿では,記号力学系の理論を使ってsplicing systemの特徴付けを与える. |
| 抄録(英) | Splicing systems are mathematical models for chemical reactions of DNA sequences, that were introduced by Head in 1987. Although a splicing system specifies a regular language, it is known that there is a regular language which can not be generated by any splicing system. Symbolic dynamical systems are sets of infinite sequences which are closely related to formal languages. In this manuscript several characterizations of the splicing system are given by using the theory of symbolic dynamical system. |
| キーワード(和) | スプライシングシステム / 記号力学系 / DNA / DNAコンピュータ / ソフィックシフト |
| キーワード(英) | Splicing system / symbolic dynamics / DNA / DNA computer / sofic shift |
| 資料番号 | IT2013-1 |
| 発行日 |
| 研究会情報 | |
| 研究会 | IT |
|---|---|
| 開催期間 | 2013/5/17(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Theory (IT) |
|---|---|
| 本文の言語 | ENG |
| タイトル（和） | Splicing SystemとSofic Shift(記録素子用符号化,一般) |
| サブタイトル（和） | |
| タイトル（英） | Splicing System and Sofic Shift |
| サブタイトル（和） | |
| キーワード(1)（和/英） | スプライシングシステム / Splicing system |
| キーワード(2)（和/英） | 記号力学系 / symbolic dynamics |
| キーワード(3)（和/英） | DNA / DNA |
| キーワード(4)（和/英） | DNAコンピュータ / DNA computer |
| キーワード(5)（和/英） | ソフィックシフト / sofic shift |
| 第 1 著者 氏名（和/英） | 鎌部 浩 / Hiroshi KAMABE |
| 第 1 著者 所属（和/英） | 岐阜大学工学部電気電子・情報工学科情報コース Dept. of Electrical, Electronic and Computer Engineering, Gifu University |
| 発表年月日 | 2013-05-24 |
| 資料番号 | IT2013-1 |
| 巻番号（vol） | vol.113 |
| 号番号（no） | 58 |
| ページ範囲 | pp.- |
| ページ数 | 4 |
| 発行日 | |