搜索资源列表
bianyi
- 用C语言采用模拟DFA算法编写一个扫描器(词法分析器)用来识别: 由任意个a或b开始后接aa再自加或自减1的字符串,即正规式r=(a|b)*aa(+|-)1描述的语言L(r)。 -Simulated DFA algorithm in C language to write a scanner (lexical analyzer) is used to identify: followed by any one of a or b aa longer self plus or decrem
NFA-DFA
- 设计题目:把NFA确定化为DFA 的算法实现 设计内容及要求:构造一程序,实现:将给定的NFA M(其状态转换矩阵及初态、终态信息保存在指定文件中),确定化为DFA M’。(要先实现ε-CLOSURE函数和Ia函数)。输出DFA M’(其状态转换矩阵及初态、终态信息保存在指定文件中)。 -Design: the NFA into a DFA algorithm to determine the content and requirements of the design: structu