| 一种DNA计算系统的有限自动机模型 |
| |
| 引用本文： | 范忠骏,王波,于玲.一种DNA计算系统的有限自动机模型[J].上海理工大学学报,2004,26(4):360-362,367. |
| |
| 作者姓名： | 范忠骏 王波 于玲 |
| |
| 作者单位： | 上海理工大学,管理学院,上海,200093 |
| |
| 摘 要： | 通过一个实例给出了粘贴系统模型的基本定义，讨论了粘贴系统模型的正则文法特性，并从自动机的角度给出了相当于正则文法表达能力的有限自动机模型。
|
| 关 键 词： | Sticker系统 DNA计算 有限自动机 正则文法 |
| 文章编号： | 1007-6735(2004)04-0360-03 |
Finite automata model for one type of DNA computing system |
| |
| FAN Zhong-jun,WANG Bo,YU Ling.Finite automata model for one type of DNA computing system[J].Journal of University of Shanghai For Science and Technology,2004,26(4):360-362,367. |
| |
| Authors: | FAN Zhong-jun WANG Bo YU Ling |
| |
| Abstract: | Sticker system model,as one of the important DNA computing model,simulates the sticking operation of DNA molecular.Here some basic definitions about sticker system model are presented with an example,and a discussion about its regular grammar characteristic is made briefly,then a finite automata model that is equivalent to the regular grammar model is put forward. |
| |
| Keywords: | Sticker system DNA computing finite automata regular grammar |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《上海理工大学学报》浏览原始摘要信息 |
| 点击此处可从《上海理工大学学报》下载免费的PDF全文 |
