1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 计算机
  5. 计算机应用/办公自动化

《编译原理及实现技术 第3版》_课件 2 词法分析__DFA.pptx

《编译原理及实现技术 第3版》_课件 2 词法分析__DFA.pptx

    第二章：词法分析

    DFA——确定有限自动机

    内容介绍确定有限自动机（DFA）的定义DFA的表示DFA接受的集合应用实例用DFA描述单词自动机的实现注意的问题自动机等价

    1.确定有限自动机的定义确定有限自动机M为一个五元组:M=(S,?,S0,f,Z)，其中：S是一个有穷状态集，它的每个元素称为一个状态；?是一个有穷字母表，它的每个元素称为一个输入字符；S0?S，是唯一的一个初始状态(开始状态)；f是状态转换函数:S???S，且单值函数.f(Si,a)=Sk表示：当前状态为Si，遇输入字符a

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >