搜索资源列表
ExpressAnalysis
- 表达式分析, 支持算术运算,括号,关系运算,逻辑运算,字符串的like运算等。采用了有限自动机做词法分析, 语法分析用算符优先分析方法,正负号算符使文法不是OPG,因此这里作了特殊处理。分析的结果是逆波兰式, 存在一个链表中。在逆波兰式的基础上,用一个栈来进行求值。在vc++6.0下试验通过。 如有问题,可以mail: zch888email@163.com 我将尽快回复你。-expression analysis, suppo
youxianzidongjihuajian
- 有限自动机的确定化及化简 1、更正了 DFA_simplify2 中的错误 2、增加新旧状态对照表 ds_temp --NFA转DFA -- 输入字符 -- 要求 id 必须从 1 开始连续递增-Finite Automata and the identification of a simplification, correction of the errors DFA_simplify2 2,
byiyuanli
- 本源码可以用来对确定化的有限自动机进行化简-the source can be used to determine the finite automata for Simplification
Regular-toDFA
- 从正规式到有限自动机及确定的有限自动机的化简。-from the formal ceremony to Finite Automata and the limited automatic machine simplification.
NFA
- 在非确定的有限自动机NFA中,由于某些状态的转移需从若干个可能的后续状态中进行选择,故一个NFA对符号串的识别就必然是一个试探的过程。这种不确定性给识别过程带来的反复,无疑会影响到FA的工作效率,所以我们有必要将NFA确定化。
saomiaoqi
- (1) 设计扫描器的有限自动机(识别器); (2) 设计翻译、生成Token的算法(翻译器); (3) 编写代码并上机调试运行通过。 • 输入——源程序文件或源程序字符串; • 输出——相应的Token序列; 关键字表和界符表; 符号表和常数表;
DN
- 编译原理实验正规式和有限自动机及其确定自动机的转换
Transformation_NFA_to_DFA
- Transformation_NFA_to_DFA 不确定有限自动机NFA到有限自动机DFA的转换
123
- 编译原理课程设计报告正规表达式到NFA(不确定的有限自动机),NFA到dfa及DFA(有限自动机)的最小
shijian
- 有限自动机的生成 动态模拟算法的基本功能是: (1) 输入一个正规式; (2) 输出正规式转化为有限自动机的算法; (3) 输出有限自动机状态图生成过程; (4) 输出有限自动机的化简算法; (5) 输出有限自动机的化简后的状态图的生成过程
zhidongji
- 编译原理课程设计 有限自动机的运行
Cpp1
- 利用状态表和有限自动机的运行原理编制程序,使得程序能够识别一个输入串是否为一个有效的符号串,具体可以选择下面之一:无符号定点实数、自然数、整数、十六进制数或其它自己定义的符号串。
autolife
- Autolife模型是一个能够进行“开放式进化”的人工生命系统。每个Agent模型采用可以变化规则表长度的有限自动机模型建模。一方面Agent可以进行自我繁殖,同时模型中的选择机制没有采用显式的适应度函数而是采用能量消耗的简单模型而自发涌现出来,所以可以认为Agent模型是一个类Tierra系统。然而与Tierra、Avida等数字生命模型不同的是,Autolife模型进行了大大的简化,它界面友好,操作直接。虽然没有给每个Agent装配
nfa_dfa
- 求正规表达式到NFA(不确定的有限自动机),NFA到DFA及DFA(有限自动机)的最小化 有注释。-seek formal expressions of the NFA (uncertain Finite Automata), the NFA to the DFA and DFA (finite state machine) is the smallest of the Notes.
c语言词法分析程序
- .X语言词法分析程序的设计 目的:设计、编制、调制一个具体的词法分析程序,加深对词法分析原理的理解。 要求: (1)通过理解正规式、有限自动机原理,根据下面的X语言的说明编制一个X语言的词法分析程序。 (2)提交实验报告,报告内容如下: 目的要求、DFA、程序清单(带注释)、测试样例及结果
ashfuafnasjf
- 简单的词法分析程序 1)通过理解正规式、有限自动机原理,根据下面的X语言的说明编制一个X语言的词法分析程序。 (2)提交实验报告,报告内容如下: 目的要求、DFA、程序清单(带注释)、测试样例及结果-simple lexical analysis procedure 1) understanding through informal style, Finite Automata Theory, according to the foll
DFA
- DFA,这个一个关于确定有限自动机的算法,有兴趣可以参考一下.-DFA, a set of finite automata algorithms are interested can take a look.
元胞自动机模拟程序
- 元胞自动机(CA)是一种用来仿真局部规则和局部联系的方法。典型的元胞自动机是定义在网格上的,每一个点上的网格代表一个元胞与一种有限的状态。变化规则适用于每一个元胞并且同时进行。典型的变化规则,决定于元胞的状态,以及其( 4或8 )邻居的状态。元胞自动机已被应用于物理模拟,生物模拟等领域。本文就一些有趣的规则,考虑如何编写有效的MATLAB的程序来实现这些元胞自动机。
nfa_dfa
- 求正规表达式到NFA(不确定的有限自动机),NFA到DFA及DFA(有限自动机)的最小化 有注释。-seek formal expressions of the NFA (uncertain Finite Automata), the NFA to the DFA and DFA (finite state machine) is the smallest of the Notes.
yuanbao
- 元胞的生死。散布在规则格网 (Lattice Grid)中的每一元胞(Cell)取有限的离散状态,遵循同样的作用规则,依据确定的局部规则作同步更新。-Cellular life and death. Scattered in the Regular Grid (Lattice Grid) in each cell (Cell) limited access discrete state, the role of follow the s