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

Authors：王安平; 汤建钢

Source：伊犁师范学院学报(自然科学版), 2013, 7(1): 5-7.

DOI：10.3969/j.issn.1673-999X.2013.01.002

• DNA有限状态自动机
• DNA正则文法
• DNA正则语言

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

• Institution
  伊犁师范学院