DNA正则语言与DNA正则文法的对应关系

• 作者: 汤建钢 王安平
• 来源期刊: 伊犁师范学院学报（自然科学版）
• 学科: 工学
• 关键词: DNA有限状态自动机 DNA正则文法 DNA正则语言
• 年，卷（期）: 2013,（1）
• 所属期刊栏目: 数学与应用数学
• 页码范围: 5-7
• 页数: 3页
• 分类号: TP301.1
• 字数: 2085字
• 语种: 中文

摘要

以生物学的相关知识为背景,在国内外对DNA计算与DNA计算机研究的基础上,利用DNA分子链具有的Watson-Crick互补结构和其巨大的并行性这两大生物特征所呈现的数学特征,在经典自动机的基础上定义了DNA自动机、DNA正则语言及DNA正则文法,并证明DNA正则语言与DNA正则文法的对应关系.