基于自动机原理自动售货机设计.pdfVIP

编译原理 基于自动机原理的自动 售货机的设计 专 业：计算机科学与技术 学 号： 1162810301 学生姓名： 李天群 指导教师： 金永霞 完成时间： 2014年5月19 目录 摘 要3 Abstract3 1.有穷自动机4 1.1非确定型的有穷自动机（NFA）4 1.2确定型的有穷自动机（DFA）6 2.自动售货机7 2.1饮料自动售货机的设计8 2.1.1 自动售货机涉及的相关硬件知识9 2.1.2 自动售货机设计11 2.1.3 自动售货机软件设计11 3.结束语14 参考文献14 摘 要 自动售货机是台机电一体化的自动化装置，再接收到货币已输入 的前提下，靠触摸控制按钮输入信号使控制器启动相关位置的机械装 置完成规定动作，将货物输出。其软件主要技术是基于编译原理的自 动机原理，硬件技术主要基于可编程逻辑控制器 （PLC）。 关键词：自动机，自动售货机，可编程逻辑控制器 Abstract The vending machine is a mechanical and electrical integration of automationequipment,t receivethemoneyenteredunderthepremiseof button on touch control input signal is make the controller t start the relatedposition ofmachinery complete set,the g dst the output.The mainsoftwaretechnologyisbasedonthecompilingprincipleofautomata theory, hardware technology is mainly based on programmable logic controller(PLC). Keyword：automata，vending-machine，PLC 1.有穷自动机 有穷自动机（也称有限自动机）是具有离散输入与输出的系统的 一种数学模型，系统可以出于有限个状态的任何一个之中，系统的当 前状态概括了过去输入的有关信息，这些信息对于确定系统在以后接 受了新的输入时的行为是必需的。 有穷自动机作为一种识别装置，它能准确的识别正规集，即识别 正规文法所定义的语言和正规式所表示的集合。通过构造有穷自动机 可以把正规式编译成识别器，为词法分析程序的自动构造寻找到特殊 的方法和工具。 有穷自动机又分为确定型的有穷自动机 （DFA）与非确定型的有穷 自动机（NFA）两种。 1.1非确定型的有穷自动机（NFA） 定义： NFA M= {K，∑，f，S，Z }，其中K为状态的有穷非空集，∑ K 为有穷输入字母表，f为K×∑到K 的子集（2 ）的一种映射，S K  是初始状态集，Z K为终止状态集.  例1 ：NFA M= （{S，P，Z}，{0，1}，f，{S，P}，{Z}） 其中 f （S，0）={P} f （Z，0）={P} f （P，1）={Z} f （Z，1）={P} f （S，1）={S，Z} 状态图表示： 图1 非确定有限自动机状态图 矩阵表示：