基本图灵机的Petri网建模研究

• 作者: 乐晓波 赵东旭
• 来源期刊: 电脑知识与技术：学术交流
• 学科: 工学
• 关键词: PETRI网 基本图灵机 形式语言 自动机
• 年，卷（期）: 2009,（7X）
• 页码范围: 5760-5762
• 页数: 3页
• 分类号: TP301

摘要

该文采用Petri网这种系统描述和分析工具对基本图灵机进行了建模与分析。首先介绍了基本图灵机和Petri网的基本概念与定义,然后给出了一个利用Petri网对基本图灵机进行建模的有效算法,研究了用Petri网为基本图灵机建模的一般方法,说明了该方法的优越性,并最终以一个建模实例验证了该方法的有效性和可行性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	乐晓波	长沙理工大学计算机与通信工程学院	64	456	11.0	18.0
2	赵东旭	长沙理工大学计算机与通信工程学院	3	2	1.0	1.0