首页 > 代码库 > 第三次实验--有限自动机的构造与识别

第三次实验--有限自动机的构造与识别

实验目的:通过正规式构造NFA(有穷自动机)方法。

所运用到的语法规则:

        语句                          规则

1.R=? /R=ε            X-----ε----->Y

2.R=a                     X-----a----->Y

3.R=r1r2                A-----r1----->B-----r2----->C

4.R=r1|r2               技术分享

5.R=r1*                     技术分享

 

对于这个实验呢?我觉得对于现在的我还是很难实现。因为要考虑到很多问题。例如文法的划分,符号的识别,怎么进行分析  。等等等等

我的想法是:1.先对输入的正规式进行部分划分

                 2.运用多个数组,对正规式,产生的结点,初态,终态进行存储

                 3.状态结点的符号可以以X为初态,Y为终态,新的结点可以自己按A,B,C.....写。我觉得可以用到链表

                 4.在语法分析方面的话,尽量按照上述的规则进行编写,要用到数据结构的知识。

                 5.输出的结果用5元组太难输出,因为还要辨别结点状态,还不如直接以文法表述,我也不太理解5元组是什么。

 

    看了一些网上,其他人写的程序,发现很多地方都没看懂,有些语法不认识,能描述出该实验的文章很少。

程序:

 

第三次实验--有限自动机的构造与识别