Analysis and research on DNA encoding grammar

doi:10.3778/j.issn.1002-8331.2008.28.029

Computer Engineering and Applications ›› 2008, Vol. 44 ›› Issue (28): 83-85.DOI: 10.3778/j.issn.1002-8331.2008.28.029

• 研发、设计、测试 • Previous Articles Next Articles

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

DNA编码文法的分析与设计

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

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

通讯作者: 马芳芳

Abstract

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

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

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

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

[1]	FAN Jianping, CHENG Rui, WU Meiqin. Distance Measure of Interval-Valued Complex Fuzzy Soft Sets and Its Application [J]. Computer Engineering and Applications, 2020, 56(9): 248-259.
[2]	XU Yingying, HUANG Hao. Spoken Language Understanding Method Based on Recurrent Neural Network with Persistent Memory [J]. Computer Engineering and Applications, 2019, 55(12): 145-148.
[3]	CHEN Xi1, ZHU Bing2. Robust image hashing based on image normalization and Slant transform [J]. Computer Engineering and Applications, 2013, 49(23): 157-161.
[4]	WU Keshou1, CHEN Yuming1, LI Renfa2, WANG Xiaodong1. Differential power analysis attack on IDEA [J]. Computer Engineering and Applications, 2012, 48(29): 64-66.
[5]	GAO Zhihai, WEI Cuiping. Formula of interval-valued intuitionistic fuzzy entropy and its applications [J]. Computer Engineering and Applications, 2012, 48(2): 53-55.
[6]	JIN Qiuchun1, TONG Xiaoli2, BO Shukui1. Study of Gabor feature selection for iris recognition [J]. Computer Engineering and Applications, 2012, 48(19): 201-204.
[7]	ZHU Yue. Continuous optimization algorithm based on DNA [J]. Computer Engineering and Applications, 2011, 47(22): 48-52.
[8]	SHI Haizhong. Digraph languages [J]. Computer Engineering and Applications, 2011, 47(22): 53-56.
[9]	BAI Yanqin，WANG Qin，WU Longshu. Reverse 1-median problem under Hamming distance [J]. Computer Engineering and Applications, 2011, 47(19): 39-41.
[10]	YIN Zhi^1，2，YE Chun-ming¹，WEN Mi². Research on DNA encoding design constraint by minimal free energy [J]. Computer Engineering and Applications, 2010, 46(12): 25-27.
[11]	LI Zhen,WANG Shu-dong. Constraints and encoding strategy of DNA codes [J]. Computer Engineering and Applications, 2009, 45(5): 43-45.
[12]	WANG Yi-ding¹，LI Liu²，YANG Hong². LBP-based face recognition method with Hamming distance constraint [J]. Computer Engineering and Applications, 2009, 45(27): 188-190.
[13]	WANG Yan-feng¹,NIU Ying¹,CUI Guang-zhao¹,ZHANG Xun-cai². Efficient genetic algorithm based on cultural algorithm applied to DNA sequences design [J]. Computer Engineering and Applications, 2008, 44(36): 61-65.
[14]	WANG Jie,MA Yan,WANG Fei. Study of improved genetic algorithm based on dual mutation and its simulation [J]. Computer Engineering and Applications, 2008, 44(3): 57-59.
[15]	YU Hui¹,WANG Hong-guo¹,ZHUANG Bo²,GUO Yan-wei¹,XU Wei-zhi¹. Genetic algorithm based on dissipative theory and It’s application [J]. Computer Engineering and Applications, 2008, 44(21): 113-115.

Analysis and research on DNA encoding grammar

DNA编码文法的分析与设计

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics