Calculation of Characteristics of Constraints for DNA Sequences and its Applications to Code Construction

DNA序列约束特征的计算及其在代码构建中的应用

• 批准号: 21560394
• 负责人: KAMABE Hiroshi
• 金额: $ 1.83万
• 依托单位: Gifu University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (C)
• 财政年份: 2009
• 资助国家: 日本
• 起止时间: 2009 至 2011
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-21560394/
• 关键词: 情報理論; 通信路容量; 計算論的言語理論; DNAコンピュータ; DNA計算; 符号理論; 入力制約のある通信路; 記号力学系; 制約符号; 入力制約; コンマフリー符号; whiplashモデル; 文脈自由文法

In this research we have investigated the calculation of the capacity of constraints for DNA computation and coding scheme for the constraints. We have obtained two kinds of results. One of them is how to calculate the capacity of constraint described as context free grammar. The second is how to calculate the capacity of constraints for parsing DNA programs uqiquely. From the last result we have obtained a guideline for constructing codes for the constraints.

在这项研究中，我们研究了DNA计算的约束容量的计算和约束的编码方案。我们得到了两种结果。其中之一是如何计算被描述为上下文无关文法的约束能力。第二个问题是如何计算公平解析DNA程序所需的约束容量。从最后的结果中，我们得到了为约束构造代码的指导方针。

项目成果

Outfix-free and intercode con-straints for DNA squences

DNA 序列的无外缀和互码约束

• 发表时间: 2011
• 期刊: Proceeding of 2011 IEEE International Symposium on Information Theory
• 作者: 高博昭;上原秀幸;大平孝;Hiroshi Fujisaki;H. Kamabe
• 通讯作者: H. Kamabe

Outfix-free and intercode constraints for DNA sequences

DNA 序列的无外缀和互码约束

• DOI: 10.1109/isit.2011.6033809
• 发表时间: 2011
• 期刊: Proceeding of 2011, IEEE International Symposium on Information Theory
• 作者: 高博昭;上原秀幸;大平孝;Hiroshi Fujisaki;H. Kamabe;Azlan ABD AZIZ and Yasunori lWANAMI;Hiroshi Kamabe
• 通讯作者: Hiroshi Kamabe

Constraints for DNA Sequences by Formal Language and its Capacity

形式语言及其容量对 DNA 序列的约束

• 发表时间: 2010
• 期刊: Proceedings of the World Congress on Nature and Biologically Inspired Computing 2010
• 作者: Nanao;S.;Masuyama;H.;Kasahara;S.;and Takahashi;Y.;Hiroshi Kamabe
• 通讯作者: Hiroshi Kamabe

Constraints for DNA sequences by formal languages and its capacity

正式语言及其容量对 DNA 序列的限制

• 发表时间: 2010
• 期刊: Proceeding of Nature and Biologically Inspired Computing 2010
• 作者: Cong Li;Yasunori lwanami;H. Kamabe
• 通讯作者: H. Kamabe

On constraints for DNA sequences

关于DNA序列的限制

• 发表时间: 2011
• 作者: 高博昭;橋本典征;冨田真宏;上原秀幸;大平孝;Hiroshi Kamabe
• 通讯作者: Hiroshi Kamabe