注册会员 | 设为首页 | 加入收藏夹
您好，欢迎光临本网站！[请登录] ！[注册会员]！  

搜索资源列表

  1. 有穷自动机算法的实现

  2. 该程序的状态集只能为数字。字母元素输入时，每输入一个字母必须回车！若不回车程序只能接受第一个字母。若某一状态函数不存在，则该状态函数等于他本身！ 由于本人刚开始学习C/C++，能力有限。里面的不足之处我大家批评指正。谢谢！

  3. 所属分类：其它

    • 发布日期：2009-06-08
    • 文件大小：961536
    • 提供者：jiankeshou

  1. 对于给定的正规式的化简DFA进行编程，完成的词法分析程序，简单易懂。

  2. 对于给定的正规式的化简DFA进行编程，完成的词法分析程序，简单易懂。

  3. 所属分类：C/C++

    • 发布日期：2009-12-26
    • 文件大小：117760
    • 提供者：yinshuanghua

  1. 形式语言与自动机 陈火旺 李晓明

  2. 目录 第一章 绪论 //基础知识，关系，图，形式语言 第二章 文法 //形式定义，文法构造 第三章 有穷状态自动机 //NFA DFA 第四章 正则表达式 第五章 正则语言的性质 //Myhill-Nerode定理 第六章 上下文无关语言 //上下文无关文法的化简 //乔姆斯基范式 //格雷巴赫范式 第七章 下推自动机 第八章 上下文无关语言的性质 第九章 图灵机 第十章 上下文有关语言 附录...

  3. 所属分类：专业指导

    • 发布日期：2010-04-10
    • 文件大小：6291456
    • 提供者：r_iver

  1. 状态机的应用 （c++编程或算法设计帮助）

  2. 描述程序设计语言中的单词的识别过程。 主要内容： 确定有限自动机DFA(Deterninistic FA) 确定有限自动机DFA的实现 非确定有限自动机NFA(Nondeterninistic FA) NFA到DFA的转换 DFA的化简

  3. 所属分类：其它

    • 发布日期：2010-07-26
    • 文件大小：184320
    • 提供者：qiangge11

  1. 词法分析系统（有限自动机,DFA,NFA）

  2. 我自己用C语言写的一个词法分析系统，实现了下面几个功能正则式转化为NFA、NFA转化为DFA、NFA化简、NFA模拟、DFA模拟 如你在使用中有什么问题，请联系我QQ:75732861

  3. 所属分类：C

    • 发布日期：2010-12-13
    • 文件大小：72704
    • 提供者：selooloo

  1. 编译原理（蒋立源）部分习题答案

  2. 、（1）L（G6）={0,1,2,......,9}+ （2）最左推导： N=>ND=>NDD=>NDDD=>DDDD=>0DDD=>01DD=>012D=>0127 N=>ND=>DD=>3D=>34 N=>ND=>NDD=>DDD=>5DD=>56D=>568 最右推导： N=>ND =>N7=>ND7=>N27=>ND27=>N127=>D

  3. 所属分类：C

    • 发布日期：2011-01-12
    • 文件大小：352256
    • 提供者：fengjliang2009

  1. nfa编译原理课程设计

  2. 合工大编译原理课程设计，文档包括原代码和完整的报告，清晰明了，源代码实用Ｃ＋＋编写，使用VC6.0即可以编译运行． 主要是把把NFA确定化为DFA，再把 DFA M状态最少化，具体题目要求如下： 把NFA确定化为DFA 的算法实现 设计内容及要求：构造一程序，实现：将给定的NFA M，确定化为DFA M’。（要先实现ε-CLOSURE函数和Ia函数）。输出DFA M’。 DFA M状态最少化的程序实现 设计内容及要求：构造一程序，实现：将给定的DFA M的有限状态集S划分成若干互不相交的子集，

  3. 所属分类：C/C++

    • 发布日期：2011-11-22
    • 文件大小：57344
    • 提供者：wanglhcst

  1. 编译原理全套

  2. 第1章 编译器概述 第2章 词法分析 2.1 词法记号及属性 2.1.1 词法记号、模式、词法单元 2.1.2 词法记号的属性 2.1.3 词法错误 2.2 词法记号的描述与识别 2.2.1 串和语言 2.2.2 正规式 2.2.3 正规定义 2.2.4 状态转换图 2.3 有限自动机 2.3.1 不确定的有限自动机 2.3.2 确定的有限自动机 2.3.3 NFA到DFA的变换 2.3.4 DFA的化简 2.4 从正规式到有限自动机 2.5 词法分析器的生成器 第3章 语法分析 3.1 上下

  3. 所属分类：C/C++

    • 发布日期：2011-12-03
    • 文件大小：5242880
    • 提供者：hyhwy

  1. 有穷自动机的化简与确定化

  2. (1) 正规式到DFA的转化； (2) NFA到DFA的转化； (3) DFA的最小化； (4) 对输入字符的测试。

  3. 所属分类：C/C++

    • 发布日期：2012-02-18
    • 文件大小：1048576
    • 提供者：cuihuiz

  1. RE到NFA的转换

  2. 一、词法分析概述 1，词法分析程序的功能 2，词法分析相关的一些问题 二、正则表达式 三、有限自动机 1，确定有限自动机DFA 2，非确定有限自动机NFA，NFA到DFA的转换 3，DFA的化简 4，正则表达式到NFA的转换 四、词法分析程序构造

  3. 所属分类：专业指导

  1. 编译原理总复习指导

  2. 复习要点： 第1章：翻译程序与编译程序概念，编译过程、遍的概念，编译程序总体框架，如何构造编译程序； 第2章：语法规则，语义规则，闭包概念，上下文无关文法，最左（右）推导，文法类型； 第3章：词法分析的任务、功能，预处理问题，状态转换图，正规式和正规集的递归定义，空字闭包，DFA、NFA转换与化简； 第4章：语法分析的任务与功能，LL（1）文法证明，非LL（1）文法改造为LL（1）文法，LL（1）分析表的构造和应用，FIRST集、FOLLOW集的构造，预测分析过程； 第5章：LR（0）项目集族

  3. 所属分类：专业指导

    • 发布日期：2013-05-28
    • 文件大小：28672
    • 提供者：justgogo324

  1. DFA化简的程序设计

  2. 编译原理，DFA化简的C语言程序，消除无用状态和合并等价状态，主要用到的算法是分割法

  3. 所属分类：C/C++

    • 发布日期：2014-03-07
    • 文件大小：6144
    • 提供者：victortowne

  1. 编译原理实验指导书

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

  3. 所属分类：C

    • 发布日期：2015-12-17
    • 文件大小：256000
    • 提供者：yxhbk

  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

  1. 编译原理化简详细步骤

  2. 详细描述了DFA的化简

  3. 所属分类：网络基础

    • 发布日期：2018-11-28
    • 文件大小：235520
    • 提供者：qq_37043253

  1. 编译原理整套实验项目代码及实验报告 c/c++

  2. 《编译原理(E)》实验项目代码 实验1 DFA化简 1 实验2 DFA模拟程序 3 实验3 LL(1)文法判断程序 4 实验4 基于预测分析表法的语法分析程序(1) 5 实验5 基于预测分析表法的语法分析程序(2) 6

  3. 所属分类：C/C++

    • 发布日期：2019-03-06
    • 文件大小：3145728
    • 提供者：qq_29809823

  1. 广州大学编译原理试卷及答案及复习重点.7z

  2. 内涵19年复习重点及往年试卷 选择题 2*10=20 填空题 1*20=20 简答题 10*2=20 综合题 40 ☆中间语言 ☆first、follow、FirstVt、LastVt ☆LL(1)分析表构造 ☆算符优先关系表构造 ☆SLR(1)分析构造 第一章 ●所有基本概念 编译程序基本概念；编译与汇编程序的概念与关联；翻译、编译与解释程序的概念与关联；源程序与目标程序的概念与关联；编译过程与编译程序一般结构；遍的概念；自编译、交叉编译、

  3. 所属分类：讲义

    • 发布日期：2020-03-27
    • 文件大小：207872
    • 提供者：weixin_39139505

  1. 《编译原理》——期末复习.docx

  2. 《编译》——复习资料，可适用于课程学习资料、期末复习资料、自主学习资料等等，复习资料共218页，内容丰富，干货十足！ 主要内容包括： 一、概述 1 1.1 课程介绍 1 1.2 编译过程 3 1.3 高级语言程序简介 11 二、程序语言概论 14 2.1 程序语言的定义 14 2.2 文法的形式化定义和分类 18 2.3 文法和语言 22 2.4 语法分析树 29 三、词法分析_1 33 3.1 词法分析概述 33 3.2 词法分析程序的设计 38 3.3 正规式与自动机 41 3.3.1 正

  3. 所属分类：讲义

    • 发布日期：2020-06-10
    • 文件大小：75497472
    • 提供者：qq_41618424

  1. C#词法分析器之转换DFA详解

  2. 在上一篇文章中，已经得到了与正则表达式等价的 NFA，本篇文章会说明如何从 NFA 转换为 DFA，以及对 DFA 和字符类进行化简。 一、DFA 的表示 DFA 的表示与 NFA 比较类似，不过要简单的多，只需要一个添加新状态的方法即可。Dfa 类的代码如下所示： 代码如下:namespace Cyjb.Compiler.Lexer {     class Dfa {         // 在当前 DFA 中创建一个新状态。         DfaState NewState() {}    

  3. 所属分类：其它

    • 发布日期：2021-01-01
    • 文件大小：230400
    • 提供者：weixin_38697579