位置:成果数据库 > 期刊 > 期刊详情页
DNA正则语言与DNA正则文法的对应关系
  • ISSN号:1673-999x
  • 期刊名称:伊犁师范学院(自然科学版)
  • 时间:2013.3.3
  • 页码:5-7
  • 分类:TP301.1[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]伊犁师范学院数学与统计学院,应用数学研究所,新疆伊宁835000
  • 相关基金:国家自然科学基金资助项目(31240020);新疆维吾尔自治区自然科学基金资助项目(2011211A051).
  • 相关项目:DNA分子生物特征与生化反应过程的模型化研究
中文摘要:

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

英文摘要:

On the background of biological knowledge, based on the research of DNA computing and DNA computer at domestic and overseas, we define DNA automation based on the classic automation made use of Watson-Crick complementary structure and the parallelism of DNA molecular. At the same time, we propose DNA regular languages and DNA regular grammars. Finally, we discuss the corresponding relation of DNA regular languages and DNA regular grammars.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《伊犁师范学院学报:自然科学版》
  • 主管单位:伊犁师范学院
  • 主办单位:伊犁师范学院
  • 主编:杨军
  • 地址:新疆伊宁市解放西路448号伊犁师范学院学报编辑部
  • 邮编:835000
  • 邮箱:xb@ylsy.edu.cn
  • 电话:0999-8120432
  • 国际标准刊号:ISSN:1673-999X
  • 国内统一刊号:ISSN:65-1263/N
  • 邮发代号:58-184
  • 获奖情况:
  • 2010年获新疆第五届科技期刊“四封设计奖”
  • 国内外数据库收录:
  • 被引量:767