1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 计算机
  5. 软件工程

《编译原理》有限自动机的两种表现形式 教学课件.pptx

《编译原理》有限自动机的两种表现形式 教学课件.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的两种表现形式：⑴状态图:?：δ(1,a)=2;δ(1,b)=4；δ(2,b)=2；δ(2,c)=3；δ(2,?)=3；δ(4,b)=4；⑵变换表:※变换表结构：行(状态),列(符号),表项(变换后状态)①②③④+-abcbb-?+4332421234abc?+--+开始状态结束状态

    ⑤ab④【例3.7】A={abnc,(ab)n|n≥0}或：变换函数不单值，

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >