登录
首页 » Compiler program » 实现NFA确定化子集算法程序。DFA是NFA的特例。对每个NFA  N一定存在一个DFA M ,使得 L(M)=L(N)。对每个NFA N存在着与之等价的DFA...

实现NFA确定化子集算法程序。DFA是NFA的特例。对每个NFA  N一定存在一个DFA M ,使得 L(M)=L(N)。对每个NFA N存在着与之等价的DFA...

于 2022-08-23 发布 文件大小:9.83 kB
0 137
下载积分: 2 下载次数: 1

代码说明:

实现NFA确定化子集算法程序。DFA是NFA的特例。对每个NFA  N一定存在一个DFA M ,使得 L(M)=L(N)。对每个NFA N存在着与之等价的DFA M。从NFA的矩阵表示中可以看出,表项通常是一状态的集合,而在DFA的矩阵表示中,表项是一个状态,NFA到相应的DFA的构造的基本思路是:1.DFA的每一个状态对应NFA的一组状态. 2. DFA使用它的状态去记录在NFA读入一个输入符号后可能达到的所有状态.。-achieve NFA Number algorithm to determine procedures. DFA NFA is a special case. NFA N for each must exist a DFA M, makes L (M) = L (N). N for each NFA exist with the DFA M equivalent. NFA from the matrix can be seen, tables are usually set of a state, and in the matrix DFA said, Form is a state of the corresponding NFA DFA basic structure of ideas : 1.DFA each one corresponds to a group of NFA state. 2. DFA use it to the state records in NFA Reading input into a symbol after all reach the state. .

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • 是我刚完成的,大家请多指教
    是我刚完成的,大家请多指教- Was I just completes, everybody please advised
    2022-03-19 09:46:44下载
    积分:1
  • commonly used programming language syntax and grammar forms to the public. Among...
    现将本人搜集常用的程序设计语言的词法和形式文法提供给大家。其中,词法是按LEX格式编辑,形式文法是按YACC格式书写,大家可直接用LEX和YACC工具编译生成各类程序设计语言的分析器。-commonly used programming language syntax and grammar forms to the public. Among them, morphology is based on LEX format editing, grammar form is written by YACC format, we can use the LEX and YACC tools various compiler generation programming language analyzer.
    2022-02-01 15:12:35下载
    积分:1
  • 一个小语言的词法分析器,由此可以写出其他各种语言的词法分析器。这对编译原理的初学者或许有一定的帮助。...
    一个小语言的词法分析器,由此可以写出其他各种语言的词法分析器。这对编译原理的初学者或许有一定的帮助。-a small language lexical analyzer, it can be written in various languages other lexical analyzer. This compiler theory and beginners may be of some help.
    2022-08-17 20:51:49下载
    积分:1
  • PL/0语言可以看成PASCAL语言的子集,它的编译程序是一个编译解释执行系统。PL/0的目标程序为假想栈式计算机的汇编语言,与具体计算机无关。...
    PL/0语言可以看成PASCAL语言的子集,它的编译程序是一个编译解释执行系统。PL/0的目标程序为假想栈式计算机的汇编语言,与具体计算机无关。-PLO
    2022-06-27 02:22:10下载
    积分:1
  • YACC和Lex集成开发环境,现在要找到它还真不容易,加上自己收集的一些例子,希望对大家有帮助....
    YACC和Lex集成开发环境,现在要找到它还真不容易,加上自己收集的一些例子,希望对大家有帮助.-integrated development environment, now find it really is not easy, with its own collection of some examples, and I hope to be helpful.
    2022-01-28 14:51:27下载
    积分:1
  • 编译原理习题vc代码,可供参考
    编译原理习题vc代码,可供参考-compiler theory Exercise vc code is available for reference,
    2023-05-22 02:30:03下载
    积分:1
  • 学生信息注册系统,数据库是ACCESS!
    学生信息注册系统,数据库是ACCESS!-Student Registration information systems, databases are ACCESS!
    2022-02-04 14:34:26下载
    积分:1
  • parser from complete c/c to C change
    语法分析器 完成从c/c++向C++转变-parser from complete c/c to C change
    2022-01-21 00:37:55下载
    积分:1
  • 编译
    Compile-CC编译器源代码.rar,是学习编译原理和C语言的好例子!-Compile-CC compiler source code. Rar, learning theory and compile C language a good example!
    2022-06-28 05:34:31下载
    积分:1
  • 由于时间紧迫及事先准备不足,编译器最后定型时暴露出不少问题及不足之处,主要有以下一些方面:   不支持数组数据类型,这是文法分析器设计时的一个疏漏,由于时间关系...
    由于时间紧迫及事先准备不足,编译器最后定型时暴露出不少问题及不足之处,主要有以下一些方面:   不支持数组数据类型,这是文法分析器设计时的一个疏漏,由于时间关系,最后只得把扫描器中已做好的相关的数组部分删去。   对于float数据类型的支持,直到语义分析都是正常的,也能生成相应的汇编代码,但由于我们对8086/8088指令系统本身了解不足,这样的汇编代码将只能做到含义上完全忠实于源程序,但不能运行。   对于局部变量的支持,则于时间紧迫,所有的局部变量全被处理成静态变量。使递归函数不能得到正确的结果。    对于函数调用语句,不进行参数匹配检查,如果参数数量不对,也将能通过编译,但运行时将产生非法操作。   对&& !等逻辑操作在最后生成代码时处理比较粗燥,生成的代码在逻辑复杂时将不能保证运行正常。   接下来有一些,不能说是缺陷,但必须说明的问题:   对于main函数,没有参数表,通回类型也必须为void,但如果写上参数表及其他返回类型也能编译通过,生成代码时将简单地忽略,不影响最后的代码的运行。   对于while,for,if语句,其语句体不管是一句还是多句,必须都有{}围起来。这跟C语言中若是一句则可省略{}不同。-Due to the time constraints and lack of preparation in advance, the compiler finalized when exposed numerous problems and shortcomings, mainly in the following aspects : no support for array data type, which is grammar analyzer design of an omission, because of the time, the final could only have scanners do phase customs array deleted. For float data types of support until semantic analysis is normal, and can generate the corresponding assembly code, but because of our 808
    2022-01-26 16:03:11下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载