1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 学术论文
  5. 经济论文

正规式与有限自动机等价性证明及转换方法.pdf

正规式与有限自动机等价性证明及转换方法.pdf

    编译原理

    COMPILATION

    PRINCIPLE

    中南大学计算机学院

    czg@csu.edu.cn

    第三章词法分析

    ❖一、基本概念

    ❖二、确定有穷状态自动机（DFA）

    ❖三、非确定有穷状态自动机（NFA）

    ❖四、正规式和有限自动机的等价性

    ❖五、DFA的化简

    四、正规式和有限自动机的等价性

    v1．Σ上NFAM所能识别的字的全体是Σ上的一个正规集

    n证

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >