首页 > 编译原理实验NFA确定化为DFA

编译原理实验NFA确定化为DFA

发布时间：2023-04-07 09:02:05 来源：文档文库

小中大

字号：

手机查看

. .. .

目录一、验2021.11.02 称二、不确定有穷状态自动机确实定化
验
的三、实验原理1 1、NFA定义1 2、DFA的定义2 3、closure函数2 4、move函数2 四、实验思路2 1、输入2 2、closure算法3 3、move算法3 4、构造子集3 5、输出4 五、实验小结4 . .资料.
实名1 实目1 ..
-

.
1、输入存储问题4 2、closure算法问题4 3、输出问题5 六、附件5 1、源代码5 2、运行结果截图10

一、实验名称
不确定有穷状态自动机确实定化
二、实验目的
输入：非确定有穷状态自动机NFA 输出：确定化的有穷状态自动机DFA 三、实验原理
1、NFA定义
一个不确定的有穷自动机M是一个五元组，M=(K,E,f,S,Z其中
a. K是一个有穷集，它的每个元素称为一个状态； b. E是一个有穷字母表，它的每个元素称为一个输入符号；
c. f是一个从K×E*到K的子集的映像，即：K*E*->2k，其中2k表示K的幂集；
-

《编译原理实验NFA确定化为DFA.doc》

将本文的Word文档下载到电脑，方便收藏和打印

推荐度：

点击下载文档

文档为doc格式

相

关

案

例

编译原理实验NFA确定化为DFA

相关推荐

推荐内容