您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

  1. 有穷自动机的化简与确定代码报告及PPT

  2. 有穷自动机有穷自动机的化简与确定代码报告及PPT的化简与确定 编译原理课程设计 C++
  3. 所属分类:专业指导

    • 发布日期:2011-11-17
    • 文件大小:1048576
    • 提供者:hsm1015
  1. 有穷自动机的化简与确定化

  2. (1) 正规式到DFA的转化; (2) NFA到DFA的转化; (3) DFA的最小化; (4) 对输入字符的测试。
  3. 所属分类:C/C++

    • 发布日期:2012-02-18
    • 文件大小:1048576
    • 提供者:cuihuiz
  1. DFA(确定的有穷自动机)的化简

  2. 1. 实验内容 每一个正规集都可以由一个状态数最少的DFA所识别,这个DFA是唯一的(不考虑同构的情况)。任意给定的一个DFA,根据以下算法设计一个C程序,将该DFA 化简为与之等价的最简DFA。 2. 实验设计分析 2.1 实验设计思路 根据实验指导书和书本上的相关知识,实现算法。 2.2 实验算法 (1)构造具有两个组的状态集合的初始划分I:接受状态组 F 和非接受状态组 Non-F。 (2)对I采用下面所述的过程来构造新的划分I-new. For I 中每个组G do Begin 当且仅
  3. 所属分类:C/C++

    • 发布日期:2018-05-11
    • 文件大小:5120
    • 提供者:qq_35685675
  1. 编译原理实验 DFA(确定的有穷自动机)的化简

  2. 1. 实验内容 每一个正规集都可以由一个状态数最少的DFA所识别,这个DFA是唯一的(不考虑同构的情况)。任意给定的一个DFA,根据以下算法设计一个C程序,将该DFA 化简为与之等价的最简DFA。 2. 实验设计分析 2.1 实验设计思路 根据实验指导书和书本上的相关知识,实现算法。 2.2 实验算法 (1)构造具有两个组的状态集合的初始划分I:接受状态组 F 和非接受状态组 Non-F。 (2)对I采用下面所述的过程来构造新的划分I-new. For I 中每个组G do Begin 当且仅
  3. 所属分类:C/C++

    • 发布日期:2018-05-11
    • 文件大小:1024
    • 提供者:qq_35685675