- 博客(14)
- 收藏
- 关注
RSS订阅原创 编译原理--实验2.3 Hopcroft 算法DFA最小化
○ 设计合理的数据结构表示最小化后的 DFA，确保其与前两次实验的 NFA 和 DFA。○ 理解 Hopcroft 算法的基本原理，包括状态等价的判定标准和状态合并的方。○ 解释 Hopcroft 算法的原理和实现步骤，说明数据结构的设计思路。输出：最小化后的 DFA 状态集合及其转换关系，指明最小化前后的状态数和。○ 验证最小化 DFA 的正确性，确保其接受的语言与原 DFA 相同。是更改了判断等价的函数，采用找到二者的所有转换边，比较转换到达的。状态等价性的判定方法，理解最小化过程中的分割和合并策略。
2024-11-16 20:04:44
1412
1
原创 编译原理--实验2.2 NFA 转 DFA 算法实现
描述实验目的和内容。解释子集构造算法的原理、步骤和数据结构的设计思路。给出测试用例和结果，分析测试数据的正确性。总结实验的收获和遇到的挑战。
2024-11-16 19:34:04
1194
原创 编译原理--实验任务2.1：正规表达式转NFA算法及实现
1.掌握正规表达式与有限自动机的基本概念和转换方法。2.了解非确定有限自动机（NFA）的构建过程。3.熟悉编程实现正规表达式到NFA转换的算法。4.提高编程能力和算法设计的技能。正规表达式是一种用于描述词法单元的形式化表示法，而NFA是一种用于词法分析的状态机。正规表达式可以通过算法转化为NFA，从而实现对字符串的模式匹配。实现正规表达式到NFA的转换算法，并验证生成的NFA对给定输入字符串的接受性。同时，设计适合NFA的数据结构，为后续NFA转DFA。
2024-11-16 17:35:07
1561
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人