DNA编码文法的分析与设计

doi:10.3778/j.issn.1002-8331.2008.28.029

计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (28): 83-85.DOI: 10.3778/j.issn.1002-8331.2008.28.029

DNA编码文法的分析与设计

马芳芳¹,宋弢¹,李涵²

1.山东科技大学信息科学与工程学院，山东青岛 266510
2.山东科技大学信息系，山东泰安 271019

收稿日期:2008-05-13 修回日期:2008-07-30 出版日期:2008-10-01 发布日期:2008-10-01
通讯作者: 马芳芳

Analysis and research on DNA encoding grammar

MA Fang-fang¹,SONG Tao¹,LI Han²

1.College of Information Science and Engineering，Shandong University of Science and Technology，Qingdao，Shandong 266510，China
2.College of Information，Shandong University of Science and Technology，Tai’an，Shandong 271019，China

Received:2008-05-13 Revised:2008-07-30 Online:2008-10-01 Published:2008-10-01
Contact: MA Fang-fang

摘要/Abstract

摘要： DNA编码问题是DNA计算中初始数据库的设计问题，DNA编码优劣直接影响DNA计算的成功与否。提出了将DNA编码视为是某个文法产生的语言的思想，并且证明了DNA编码文法的存在性；进而通过化简文法的字母表，将DNA编码文法的设计问题转化为二进制文法的设计问题；同时设计出产生某个具体DNA编码的文法，最后得到了DNA编码文法的两个性质。

关键词: DNA计算, DNA编码, Hamming距离, 形式语言, 图灵机

Abstract: DNA encoding is a problem of designing initial solutions in DNA computing，and the quality of the DNA codes can determine whether the DNA computing is successful or not.In this paper，we propose the method which takes a DNA code as a language formed by some grammar and prove the existence of the DNA encoding grammar.Then，by simplifying the alphabet of the grammar，we make the design of DNA encoding be equal to that of the binary grammar.Synchronously，we contrive a grammar which can produce a concrete DNA encoding.Finally，we get two properties of the DNA encoding grammar.

Key words: DNA computation, DNA encoding, Hamming distance, formal language, Turing machine

马芳芳¹,宋弢¹,李涵². DNA编码文法的分析与设计[J]. 计算机工程与应用, 2008, 44(28): 83-85.

MA Fang-fang¹,SONG Tao¹,LI Han². Analysis and research on DNA encoding grammar[J]. Computer Engineering and Applications, 2008, 44(28): 83-85.

[1]	范建平，成瑞，吴美琴. 区间复模糊软集的距离测度及其应用[J]. 计算机工程与应用, 2020, 56(9): 248-259.
[2]	许莹莹，黄浩. 引入外部记忆的循环神经网络的口语理解[J]. 计算机工程与应用, 2019, 55(12): 145-148.
[3]	牛莹，张勋才. 基于比特置换与核酸序列库的混沌图像加密算法[J]. 计算机工程与应用, 2017, 53(17): 130-136.
[4]	谭莉1，应石2. 多目标优化机制下DNA编码序列模型[J]. 计算机工程与应用, 2016, 52(15): 34-37.
[5]	孙守霞1，刘伟2，郭迎3，孟大志4. DNA计算机算术运算的自装配模型（III）—减法[J]. 计算机工程与应用, 2012, 48(32): 39-42.
[6]	臧文科1，夏瑞芳2，刘希玉1. MSC问题的一类表面DNA解法[J]. 计算机工程与应用, 2012, 48(22): 14-17.
[7]	高志海，魏翠萍. 一种区间直觉模糊熵公式及其应用[J]. 计算机工程与应用, 2012, 48(2): 53-55.
[8]	张勋才，郗方. 微流控DNA计算的研究进展及展望[J]. 计算机工程与应用, 2011, 47(32): 37-41.
[9]	文欣秀1，许光泞2. DNA免疫遗传算法及其应用[J]. 计算机工程与应用, 2011, 47(26): 55-57.
[10]	朱越. 基于DNA的连续优化算法[J]. 计算机工程与应用, 2011, 47(22): 48-52.
[11]	师海忠. 有向图语言[J]. 计算机工程与应用, 2011, 47(22): 53-56.
[12]	殷脂^1，2，叶春明¹，马慧民¹. 基于文化进化粒子群算法的DNA序列设计[J]. 计算机工程与应用, 2011, 47(1): 40-42.
[13]	栗青生¹，杨玉星¹，马季兰². 基于粘贴模型的两类全排问题的DNA算法[J]. 计算机工程与应用, 2010, 46(4): 46-48.
[14]	刘伟¹，郭迎²，孟大志³. DNA计算机算术运算的自装配模型（I）—加法[J]. 计算机工程与应用, 2010, 46(20): 157-160.
[15]	刘伟¹，郭迎²，孟大志3. DNA计算机算术运算的自装配模型（II）—乘法[J]. 计算机工程与应用, 2010, 46(20): 161-163.

DNA编码文法的分析与设计

Analysis and research on DNA encoding grammar

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics