登录
首页 » 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 119
下载积分: 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 个回复

  • brief introduction, the entire project is divided into five documents : Main.c
    简单介绍一下,整个工程分为5个文件:Main.c ----- 程序的入口点,其实很简单,就是调用两个函数。Global.h ----- 定义了一些全局变量及宏Parse.h ----- 语法分析器的主要算法Prece.h ----- 定义和实现了一些关于优先级的操作Stack.h ----- 定义和实现了一个栈及其操作编译的时候只要用TC2.0或者WinTC打开Main.c文件进行编译就好了。如发现有Bug请在这里贴出来或者把修改后的代码跟帖在这里:)总之,这个工程仅仅是一个简单示例,告诉大家怎么样把课堂上学到的知识运用到实际编程当中去,工程中所用到的模块化思想,数据结构等知识都是大家学过的,大三了,希望大家在最后这段时间里把写程序的本领练就出来。:)-brief introduction, the entire project is divided into five documents : Main.c----- procedure entry point, it is actually very simple, it is called two functions. Global.h----- definition of global variables and Wang Parse.h----- parser the main algorithm Prece.h----- definition and realization of a number of priority the operation Stack.h----- the definition and implementation of a stack and operation of the compiler used whenever WITH TC 2.0 or WinTC open Main.c documents compiled enough. If found please Bug out here or affixed to amend the code of Columbia here :) Overall, the project is just a simple example, like to tell you how to put classroom knowledge
    2022-09-22 15:55:02下载
    积分:1
  • ogtalk is a logic of object
    ogtalk是一种面向对象的逻辑编程语言,可以使用最Prolog的实现作为一个后端编译器。 -ogtalk is a logic of object-oriented programming language, you can use most Prolog realization as a back-end compiler.
    2022-04-09 15:39:39下载
    积分:1
  • 语法分析 语法分析
    语法分析 语法分析- The grammar analysis grammar analysis grammar analyzes
    2022-06-01 16:03:08下载
    积分:1
  • 一个词法分析器的源程序
    一个词法分析器的源程序- A morphology analyzer source program
    2022-07-05 10:56:30下载
    积分:1
  • 一个程序,用于判定给定的文法是否为算符优先文法。 实现了:1.文法的机内表示;2. FIRSTVT集和LASTVT集的计算; 3. 算符优先关系矩阵的构造。...
    一个程序,用于判定给定的文法是否为算符优先文法。 实现了:1.文法的机内表示;2. FIRSTVT集和LASTVT集的计算; 3. 算符优先关系矩阵的构造。-a procedure for the determination of grammar to whether the operator priority to grammar. Realized : 1. Grammar said the machines; 2. LASTVT FIRSTVT sets and set computing; 3. Operator precedence relations of the matrix structure.
    2022-02-18 16:37:46下载
    积分:1
  • 词法分析程序,这是一个词法分析程序,是在编译原理课编写下来的,经过多次修改。还能够分析对10+9e这样的单词。比较全面...
    词法分析程序,这是一个词法分析程序,是在编译原理课编写下来的,经过多次修改。还能够分析对10+9e这样的单词。比较全面-lexical analysis, this is a lexical analysis procedure is compiled in principle prepared from the lesson, after several revisions. Also to analyze 10 9e of the word. More comprehensive
    2022-06-01 00:11:00下载
    积分:1
  • exe转换为com
    exe转换为com-exe transformation is com
    2022-05-29 03:54:26下载
    积分:1
  • FFmpeg output_example.cpp的源代码。
    FFmpeg output_example.cpp的源代码。-The code of output_example.cpp belongs to FFmpeg.
    2023-05-18 08:20:04下载
    积分:1
  • 这是简单的单词统计程序,大家多多指教
    这是简单的单词统计程序,大家多多指教- This is the simple word statistics procedure, everybody many advises
    2022-03-06 08:36:05下载
    积分:1
  • 一个小程序,用c++语言实现简单的一遍编译器,完成中缀表达式与后缀表达式之间的转换。...
    一个小程序,用c++语言实现简单的一遍编译器,完成中缀表达式与后缀表达式之间的转换。-a small program, c simple language what the compiler, completed sergeant with the suffix expression between the expression change.
    2022-04-19 18:21:52下载
    积分:1
  • 696516资源总数
  • 106457会员总数
  • 15今日下载