講演名 | 2008-09-11 文脈自由文法による制約と有限タイプの制約の組合せの表現(一般セッション,LDPC符号,及び一般) 鎌部 浩, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 最近DNA系列に関する制約の通信路容量を計算するための系統的な方法が示された.この方法は制約を曖昧でない文脈自由文法で表現することを必要とする.DNA系列に関する典型的な制約として,Dyck制約とMotzkin制約がある.本稿では,Dyck制約及びDyck制約と(0,1)連長制約を組合せた制約に対して,通信路容量を計算するための文法規則を与え,それらが曖昧でないことの証明を与える. |
抄録(英) | Recently a systematic method for calculating the channel capacity of a constraint for DNA sequences. This method uses a non ambiguous context-free grammar for the constraint. The Dyck constraint and the Motzkin constraint are typical constraints for DNA seqeuences. We give grammars for the Dyck constraint and a combination of the Dyck constraint and (0, 1) Run Length Limitted constraint. Then we show that these grammars are non-ambiguous. |
キーワード(和) | DNA系列 / 制約の通信路容量 / 文脈自由文法 / 解析的組合せ論 / 記号力学系 |
キーワード(英) | DNA sequences / Channel capacity of constraint / Context-Free grammar / Analytical combinatorics / Symbolic dynamics |
資料番号 | IT2008-23 |
発行日 |
研究会情報 | |
研究会 | IT |
---|---|
開催期間 | 2008/9/4(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Information Theory (IT) |
---|---|
本文の言語 | JPN |
タイトル(和) | 文脈自由文法による制約と有限タイプの制約の組合せの表現(一般セッション,LDPC符号,及び一般) |
サブタイトル(和) | |
タイトル(英) | Representation of Combinations of Context-Free Shifts and Shift of Finite Type : Guide to the Technical Report and Template |
サブタイトル(和) | |
キーワード(1)(和/英) | DNA系列 / DNA sequences |
キーワード(2)(和/英) | 制約の通信路容量 / Channel capacity of constraint |
キーワード(3)(和/英) | 文脈自由文法 / Context-Free grammar |
キーワード(4)(和/英) | 解析的組合せ論 / Analytical combinatorics |
キーワード(5)(和/英) | 記号力学系 / Symbolic dynamics |
第 1 著者 氏名(和/英) | 鎌部 浩 / Hiroshi KAMABE |
第 1 著者 所属(和/英) | 岐阜大学工学部 Department of Information Science, Gifu University |
発表年月日 | 2008-09-11 |
資料番号 | IT2008-23 |
巻番号(vol) | vol.108 |
号番号(no) | 202 |
ページ範囲 | pp.- |
ページ数 | 6 |
発行日 |