首页 > 正在进行安全检测...

正在进行安全检测...

发布时间：1714258264 来源：文档文库

小中大

字号：

手机查看

学号：专业：姓名：

实验日期：2012.4.27 教师签字：成绩：
实验名称：试验四：DFA的确定化

实验目的：
1. 掌握FA的结构。
2. 熟悉DFA向NFA转化的方法。
3. 掌握子集法确定化DFA。
实验原理：

1. 一个自动机是一个五元组，分别是<状态集，符号集，f函数，起始状态，终止状态> 2. 使用子集法的步骤是：
1 将起始状态求闭包，得到S0。
2 将S0做f函数转换，得到在任意符号集元素下的状态集。
3 对状态集求空闭包，并以空闭包为终点，记录mov函数。

4 如果空闭包不存在，将空闭包记录。
5 循环2至5直到新产生的空闭包不再被记录。
实验内容：
１.实验要求：
输入一个NFA，得到一个DFA。
实验代码：
#include #include #include #include using namespace std; struct move{ int front;//开始状态

本文来源：https://www.2haoxitong.net/k/doc/b44410e0856a561252d36f68.html

《正在进行安全检测....doc》

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

推荐度：

点击下载文档

文档为doc格式

相

关

案

例

正在进行安全检测...

相关推荐

推荐内容