1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 计算机
  5. 计算机原理

《编译原理》第3章 自动机基础 教学课件.pptx

《编译原理》第3章 自动机基础 教学课件.pptx

    【例3.6】有限自动机：FA=(Q,∑,S,F,)

    其中:Q={1,2,3,4},∑={a,b,c},S={1,2},F={3，4}

    3.2.3有限自动机的两种表现形式

    FA的两种表现形式：

    ⑴状态图:

    ⑵变换表:

    ※变换表结构：行(状态),列(符号),表项(变换后状态)

    开始状态结束状态

    【例3.7】A={abnc,(ab)n|n≥0}

    或：变换函数不单值，如

    一：开始状态不唯一,不好用!

    ((1,a)=(2|4)),仍不好用！

    方法一：联合式

    方法二：组合式1

    比较：

    二：带有边，也不好用!

    FA的构造：

    ※有限自动机

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >