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

搜索资源列表

  1. 确定有穷自动机分析内核

  2. 核心函数是一个状态切换的函数 CAjaxParserDlg::Route。状态切换函数解根据一个 DFA 来对输入的文本进行分析。也就是说,如果你做一个新的DFA,就能分析新的词法。 DFA 的初始化在 CAjaxParserDlg::OnInitDialog。
  3. 所属分类:Web开发

    • 发布日期:2004-07-26
    • 文件大小:128000
    • 提供者:chenxh
  1. 编译原理实验(确定有穷状态自动机)

  2. 编译原理实验(确定有穷状态自动机) 输入正则文法 输出状态集合 字母表 开始状态终止状态 以及识别句子
  3. 所属分类:专业指导

    • 发布日期:2009-11-17
    • 文件大小:2048
    • 提供者:mudi66
  1. 编译原理有穷状态自动机的构造

  2. 计算机编译原理(张幸儿) 第三版 第三章的实验内容 这个程序写的很简单,是在最后确定该自动机为确定的还是不确定的 希望对大家有帮助!
  3. 所属分类:专业指导

    • 发布日期:2010-12-19
    • 文件大小:2048
    • 提供者:shinoc2
  1. 编译原理有穷状态自动机

  2. 编译原理有穷状态自动机,文法拆分,正则文法判断识别有穷状态自动机是确定的还是非确定的。
  3. 所属分类:C/C++

  1. 编译原理实验-不确定有穷状态自动机的确定化(NFA到DFA)

  2. 输入:非确定有穷状态自动机NFA 输出:确定化的有穷状态自动机DFA
  3. 所属分类:C/C++

    • 发布日期:2015-06-22
    • 文件大小:2097152
    • 提供者:sinat_29207819
  1. 编译原理实验指导书

  2. 通过设计、编写和调试将确定的有穷自动机的状态数变为最少的C程序,使得学生掌握化简为有穷自动机的过程中的相关概念和方法。DFA的表现形式可以为表格或图形。
  3. 所属分类:C

    • 发布日期:2015-12-17
    • 文件大小:256000
    • 提供者:yxhbk
  1. java中DFA算法过滤敏感词

  2. DFA全称为:Deterministic Finite Automaton,即确定有穷自动机。其特征为:有一个有限状态集合和一些从一个状态通向另一个状态的边,每条边上标记有一个符号,其中一个状态是初态,某些状态是终态。但不同于不确定的有限自动机,DFA中不会有从同一状态出发的两条边标志有相同的符号。
  3. 所属分类:Java

    • 发布日期:2017-10-18
    • 文件大小:11264
    • 提供者:spring_show
  1. 词法程序设计——DFA模拟程序

  2. 1. 实验内容 1、定义一个右线性正规文法,示例如(仅供参考) G[S]:S→aU|bV| U→bV|aQ V→aU|bQ Q→aQ|bQ|e 实验前要考虑清楚用哪种数据结构存储上述文法。 2、构造其有穷确定自动机,如 3、利用有穷确定自动机M=(K,Σ,f, S,Z)行为模拟程序算法,来对于任意给定的串,若属于该语言时,该过程经有限次计算后就会停止并回答“是”,若不属于,要么能停止并回答“不是”。 K:=S; c:=getchar; while ceof do {K:=f(K,c); c:=
  3. 所属分类:Java

    • 发布日期: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
    • 文件大小: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