DNA编码文法的分析与设计

• 作者: 宋弿 李涵 马芳芳
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: DNA计算 DNA编码 Hamming距离 形式语言 图灵机
• 年，卷（期）: 2008,（28）
• 所属期刊栏目: 研发、设计、测试
• 页码范围: 83-85
• 页数: 3页
• 分类号: TP18
• 字数: 3682字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2008.28.029

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马芳芳	山东科技大学信息科学与工程学院	10	6	2.0	2.0
2	宋弿	山东科技大学信息科学与工程学院	1	0	0.0	0.0
3	李涵	山东科技大学信息系	12	16	3.0	3.0