|
|||||
|
|
| DNA编码文法的分析与设计 | |
| 作者姓名： | 马芳芳 宋弿 李涵 |
| 作者单位： | 山东科技大学,信息科学与工程学院,山东,青岛,266510;山东科技大学,信息系,山东,泰安,271019 |
| 基金项目： | 山东科技大学“春蕾计划”指导性计划项目。 |
| 摘 要： | DNA编码问题是DNA计算中初始数据库的设计问题,DNA编码优劣直接影响DNA计算的成功与否。提出了将DNA编码视为是某个文法产生的语言的思想,并且证明了DNA编码文法的存在性;进而通过化简文法的字母表,将DNA编码文法的设计问题转化为二进制文法的设计问题;同时设计出产生某个具体DNA编码的文法,最后得到了DNA编码文法的两个性质。 |
| 关 键 词： | DNA计算 DNA编码 Hamming距离 形式语言 图灵机 |
| 收稿时间： | 2008-05-13 |
| 修稿时间： | 2008-7-30 |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 | |
| 点击此处可从《计算机工程与应用》下载全文 | |