搜索结果
找到约 52 项符合
Nfa 的查询结果
按分类筛选
编译器/解释器 有限自动机的确定化及化简 1、更正了 DFA_simplify2 中的错误 2、增加新旧状态对照表 ds_temp --NFA转DFA -- 输入字符 -- 要求 id
有限自动机的确定化及化简
1、更正了 DFA_simplify2 中的错误
2、增加新旧状态对照表 ds_temp
--NFA转DFA
-- 输入字符
-- 要求 id 必须从 1 开始连续递增
编译器/解释器 NFA转化为DFA的一个程序!希望能有点作用!
NFA转化为DFA的一个程序!希望能有点作用!
编译器/解释器 实现NFA确定化子集算法程序。DFA是NFA的特例。对每个NFA N一定存在一个DFA Ｍ
实现NFA确定化子集算法程序。DFA是NFA的特例。对每个NFA N一定存在一个DFA Ｍ ，使得 L(M)=L(N)。对每个NFA N存在着与之等价的DFA M。从NFA的矩阵表示中可以看出，表项通常是一状态的集合，而在DFA的矩阵表示中，表项是一个状态，NFA到相应的DFA的构造的基本思路是：1.DFA的每一个状态对应NFA的一组状态. 2. DFA使用它的 ...
编译器/解释器 对C++进行词法和语法分析。 要求： 词法分析部分写出相应的正规集、正规式、NFA、DFA 写出语法分析所采用的方法和完成的语法分析功能 编写出响应的编译程序 写出完整的课程设
对C++进行词法和语法分析。
要求：
词法分析部分写出相应的正规集、正规式、NFA、DFA
写出语法分析所采用的方法和完成的语法分析功能
编写出响应的编译程序
写出完整的课程设计报告
说明：课程设计报告包括的基本内容有：
一、课程设计题目
二、课程设计的目的
三、课程设计的基本内容和实现功能介绍
四、词法分析 ...
系统设计方案 在非确定的有限自动机NFA中,由于某些状态的转移需从若干个可能的后续状态中进行选择,故一个NFA对符号串的识别就必然是一个试探的过程。这种不确定性给识别过程带来的反复,无疑会影响到FA的工作效率
在非确定的有限自动机NFA中,由于某些状态的转移需从若干个可能的后续状态中进行选择,故一个NFA对符号串的识别就必然是一个试探的过程。这种不确定性给识别过程带来的反复,无疑会影响到FA的工作效率，所以我们有必要将NFA确定化。 ...
编译器/解释器 一个大学时候做的编译原理的实验.实验内容是正则表达式到NFA到DFA到最小化DFA最终生成词法分析代码的整个过程的演示.那时由于时间关系,词法分析代码自动生成部分还没完成.
一个大学时候做的编译原理的实验.实验内容是正则表达式到NFA到DFA到最小化DFA最终生成词法分析代码的整个过程的演示.那时由于时间关系,词法分析代码自动生成部分还没完成.
编译器/解释器 将正规式变成NFA的算法,如(a|b)*(aa|bb)(a|b)*
将正规式变成NFA的算法,如(a|b)*(aa|bb)(a|b)*
Java编程 从正则表达式到NFA的JAVA实现代码
从正则表达式到NFA的JAVA实现代码，图形界面。
编译器/解释器 编译原理：构造LR(0)项目并输出其NFA状态转换矩阵 要求：构造一程序
编译原理：构造LR(0)项目并输出其NFA状态转换矩阵
要求：构造一程序，对任意给定的文法G：
(1)构造并输出G的所有LR(0)项目；(2)用这些LR(0)项目构造并输出识别文法活前缀的NFA(输出其状态转换矩阵)。
编译器/解释器 构造nfa及到DFA的转换 构造nfa及到DFA的转换
构造nfa及到DFA的转换 构造nfa及到DFA的转换