构造正规式r1|r2（或运算）的NFA的程序实现(Java实现版本)、编译原理课程设计

编译原理课程设计所有题目索引: https://blog.csdn.net/cs_work/article/details/93609524

设计内容及要求

对给定的正规式r1、r2，已知它们的NFA分别为M1、M2(其状态转换矩阵及初态、终态信息分别保存在指定文件中)。构造一程序，由此程序构造正规式r1|r2（或运算）的NFA(将其状态转换矩阵及初态、终态信息保存在指定文件中)。

上面这个图是采用Java + Swing 实现的NFA或运算的程序, 其中输入的两个nfa文件就是教材上的那两个nfa对应的状态矩阵文件, 其中或运算的算法如下所示

只要临时的添加四个状态中转一下即可