Advertisement

将NFA转换为DFA

阅读量:

NFA到DFA的转换过程

完整代码的获取地址为:https://github.com/wcgzgj/NFA2DFA

NDF 转 DFA 的过程

本次实验所采用的测试数据,来源于书籍第39页中的例题3.5所提供的数据内容。

image-20210427171458057

测试数据,我将其存储于 data2.txt 文件中:

此处,“ * ” 所代表的为 epsilon

复制代码
    1 
    1 
    2 
    2 a 2
    3 
    3 b 3
    4 b 5
    5 
    6 * #
    6 b 7
    7 a 6
    
    
      
      
      
      
      
      
      
      
      
      
      
    

同时,在程序运行过程中,会将相关内容读取完毕并存储至 list 中:

![image-20210427171842635](https://ad.itadn.com/c/weblog/blog-img/

全部评论 (0)

还没有任何评论哟~