搜索结果
找到约 52 项符合
Nfa 的查询结果
按分类筛选
编译器/解释器 输入一个正则表达式
输入一个正则表达式,可以使用: 小写字母或数字,表示终结符;*,闭包;+,并集;~,补集;E,空串;O,空集 然后程序将生成 相应的NFA,以及化简之后的DFA,最后再输入一个字符串,程序判断它是否满足该正则表达式
编译器/解释器 编译原理课程设计详细文档
编译原理课程设计详细文档,包含NFA->DFA,DFA的最小化。
人工智能/神经网络 k中心点 编制和调试一个程序
k中心点
编制和调试一个程序,它将用户输入的正规式转换为以状态图和矩阵形式表示的确定有穷自动机。
1.把正规式转换为NFA
2.将NFA确定化为DFA
• #作为正规式的终止符
• 考虑复合正规式
• 开始状态号为0
其他 这是一个编译原理中的一个技术
这是一个编译原理中的一个技术,将已有的nfa转换为dfa的程序
编译器/解释器 对给定的正规式r1、r2
对给定的正规式r1、r2,已知它们的NFA分别为M1、M2(其状态转换矩阵及初态、终态信息分别保存在指定文件中)。构造一程序,由此程序构造正规式r1r2(连接运算)的NFA(将其状态转换矩阵及初态、终态信息保存在指定文件中)。