编译原理实验DFA(确定的有穷自动机)的化简
1.实验内容每一个正规集都可以由一个状态数最少的DFA所识别,这个DFA是唯一的(不考虑同构的情况)。任意给定的一个DFA,根据以下算法设计一个C程序,将该DFA化简为与之等价的最简DFA。2.实验设计分析2.1实验设计思路根据实验指导书和书本上的相关知识,实现算法。2.2实验算法(1)构造具有两个组的状态集合的初始划分I:接受状态组F和非接受状态组Non-F。(2)对I采用下面所述的过程来构造新的划分I-new.ForI中每个组GdoBegin当且仅当对任意输入符号a,状态s和读入a后转换到I的同一组中;/*最坏情况下,一个状态就
用户评论
推荐下载
-
生命游戏元胞自动机原理
使用C++实现的二维生命游戏,对于理解元胞自动机原理有很大的帮助。
38 2018-12-09 -
形式语言与自动机原理
该书的电子版
8 2020-12-24 -
编译原理课设自动机的状态转换图表示Java实现
Java代码实现自动机的状态转换图表示。 实现了四大功能: 1、可以手工以状态转换图的方式绘制自动机; 2、图形化的自动机可以保存,读取; 3、根据状态转换图得出自动机的状态转换矩阵; 4、根据状态转
5 2020-08-09 -
DFA C加加令牌解析器和Lexer中的确定性有限自动机源码
DFA:C ++,令牌解析器和Lexer中的确定性有限自动机
8 2021-02-01 -
DFA_编译原理小实验_java实现
Java程序设计:一.DFA.java为DFA.java中的DFA类实现成员函数booleanrecongnizeString(intmove[][],intaccept_state[],String
36 2019-05-13 -
编译原理NFA转DFA实验报告
编译原理的NFA转DFA实验报告实验目的实验原理实验内容代码
66 2019-06-01 -
编译原理实验六DFA最小化
编译原理实验六:DFA最小化,zip文件里包含实验报告和源代码两部分。
17 2019-04-28 -
编译原理模拟DFA
编译原理基础 模拟DFA,用C语言做的,利用简单的循环
41 2019-02-15 -
编译原理DFA算法
编译原理DFA算法,利用C语言编写,包括文法存储,DFA运行,打开即可运行。
30 2019-09-18 -
画自动机的工具JFLAP
从某国外大学的网站上找到的,很好的一个画自动机的工具,而且还具有一些额外的功能,比如说NFA转DFA
35 2019-05-15
暂无评论