编译技术课程设计-自动机的状态转换图表示精选.docVIP

课程设计报告 ( 2011--2012年度第一学期) 名 称： 编译技术课程设计 题 目： 自动机的状态转换图表示 院 系： 控制与计算机工程学院 班 级： 信安 1001 学 号： 学生姓名： 指导教师： 设计周数： 一周 成 绩： 日期：2013年 1 月12日1 课程设计的目的和要求 1.1 课程设计的目的 本次设计的时间为1周，目的是通过使用高级语言实现部分算法加强对编译技术和理论的理解。设计的题目要求具有一定的规模，应涵盖本课程内容和实际应用相关的主要技术。 1.2 课程设计的要求 要求设计一个具有绘图功能的程序，可以手工以状态转换图的方式绘制自动机； 图形化的自动机可以保存，读取； 根据状态转换图得出自动机的状态转换矩阵； 根据状态转换矩阵，自动绘制出状态转换图。 2 系统描述 本次win 7的visual C++6.0软件 2.1 确定的自动机的描述 一个确定的又穷自动机M是一个五元组:M=(K，∑，f，S，Z)，其中： K是一个有穷状态集，这里我们用单个大写字母表示 ∑是一个有穷