| DNA编码文法的分析与设计 |
| |
| 引用本文： | 马芳芳,宋弿,李涵.DNA编码文法的分析与设计[J].计算机工程与应用,2008,44(28):83-85. |
| |
| 作者姓名： | 马芳芳 宋弿 李涵 |
| |
| 作者单位： | 1. 山东科技大学,信息科学与工程学院,山东,青岛,266510
2. 山东科技大学,信息系,山东,泰安,271019 |
| |
| 基金项目： | 山东科技大学“春蕾计划”指导性计划项目。 |
| |
| 摘 要： | DNA编码问题是DNA计算中初始数据库的设计问题,DNA编码优劣直接影响DNA计算的成功与否。提出了将DNA编码视为是某个文法产生的语言的思想,并且证明了DNA编码文法的存在性;进而通过化简文法的字母表,将DNA编码文法的设计问题转化为二进制文法的设计问题;同时设计出产生某个具体DNA编码的文法,最后得到了DNA编码文法的两个性质。
|
| 关 键 词： | DNA计算 DNA编码 Hamming距离 形式语言 图灵机 |
| 收稿时间： | 2008-5-13 |
| 修稿时间： | 2008-7-30
|
Analysis and research on DNA encoding grammar |
| |
| MA Fang-fang,SONG Tao,LI Han.Analysis and research on DNA encoding grammar[J].Computer Engineering and Applications,2008,44(28):83-85. |
| |
| Authors: | MA Fang-fang SONG Tao LI Han |
| |
| Affiliation: | 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 |
| |
| 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 encod... |
| |
| Keywords: | DNA computation DNA encoding Hamming distance formal language Turing machine |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
|
