将nfa确定化的算法程序，将NFA确定化的源程序

1，构造正规式r1|r2(或运算)的NFA的程序实现

个人感觉画出NFA最直观易懂了前一个正规式仅有一个状态（开始和抄接受状态同），后一个虽然是三个状态，但是其中一个是绕着a闭包的2113状态，一个是绕着b闭包的状态，而这两个状5261态又是绕着第三状态（既是开始状态又是接受状态）进行闭包，所以实4102际上可合并为一种状态，即是说这两个正规式对应于同一个NFA，所以相等是显然成立的1653

求两个NFA的合并闭包操作很简单的,这个应该是合工大的课程设计吧

具体实现可以参考这篇文章:网页链接采用JavaSwing带图形界面,可以改用VC++重写一下

支持一下感觉挺不错的

2，编译原理,子集法将NFA确定为DFA,求问,表格中的部分都是怎么来...

我也在看这个

先以S开始，经过任意个ε得到的结点就是第一个I，这道题就是{X，1,2}，

然后将{X，1,2}中的每一个字符经过a（中间可以有ε）后得到的结点加起来，X的Ia{1,2}，

1的Ia{1,2}，2的Ia是空集，所以这一行的Ia{1,2}

后面的Ib也是一样，只不过是经过b后得到的结点的集合

然后分别将前面的Ia和Ib作为I计算新的Ia和Ib

再将这些集合依次标号，这道题是{X，1,2}为X，{1,2}为1，{1,2,3}为2，{1,2，Y}为3，根据上面那个表就可以把图画出来了

3，编译原理NFA转DFA,请问DFA的初始状态如何确定?

NFA确定化的时候，包含NFA初态的那个DFA状态就是确定后的DFA的初态

DFA的终态就是所有包含了NFA终态的DFA的状态

先以0开始，经过任意个ε得到的结点就是第一个状态，这道题没有ε就是{0}

根据算法转化来的DFA肯定是唯一的，但是转化得到的DFA并不一定是状态最少的，每一个DFA都可以转化到状态最少的DFA状态最少的DFA是唯一的（状态名不同的同构情况除外）因为每个DFA都可以对应相应的NFA（DFA本身就是），所以NFA转化的DFA不一定都是状态数最少的

扩展资料：

DFA以如下方式接受或拒绝一个字符串：从初始状态出发，对于输入字符串中的每个字符，自动机都将沿着一条确定的边到另一状态，这条边必须是标有输入符号的边对n个字符的字符串进行了n次状态变换后，如果自动机到达了一个终态，自动机将接收该字符串

若到达的不是终态，或者找不到与输入字符相匹配的边，那么字符串将拒绝接受这个字符串由一个自动机识别的语言是该自动机接收的字符串集合

参考资料来源：百度百科-DFA

NFA确定化的时候，包含NFA初态的那个DFA状态就是确定后的DFA的初态

DFA的终态就是所有包含了NFA终态的DFA的状态

对于DFA来说，他的初态就是包含了NFA唯一初态1的那个状态，就是左边的1，2右边的1了

脱氧核糖-磷酸链在螺旋结构的外面，碱基朝向里面两条多脱氧核苷酸链反向互补，通过碱基间的氢键形成的碱基配对相连，形成相当稳定的组合

扩展资料：

将DNA或RNA序列以三个核苷酸为一组的密码子转译为蛋白质的氨基酸序列，以用于蛋白质合成密码子由mRNA上的三个核苷酸（例如ACU，CAG，UUU）的序列组成，每三个核苷酸与特定氨基酸相关

例如，三个重复的胸腺嘧啶（UUU）编码苯丙氨酸使用三个字母，可以拥有多达64种不同的组合由于有64种可能的三联体和仅20种氨基酸，因此认为遗传密码是多余的（或简并的）：一些氨基酸确实可以由几种不同的三联体编码

但每个三联体将对应于单个氨基酸最后，有三个三联体不编码任何氨基酸，它们代表停止（或无意义）密码子，分别是UAA，UGA和UAG

参考资料来源：百度百科--脱氧核糖核酸

NFA确定化的时候，包含NFA初态的那个DFA状态就是确定后的DFA的初态

DFA的终态就是所有包含了NFA终态的DFA的状态

就如下边的例子，是一个初态为1，终态为6，7，9的NFA经过确定化得到的转换矩阵，右侧是将左侧的转换矩阵改名之后的DFA，也就是最后得到的DFA

对于DFA来说，他的初态就是包含了NFA唯一初态1的那个状态，就是左边的1，2右边的1了

终态则是左边的2，4，5，6，7和3，8，9和9对应的就是右边的2，4，5

不知道我这样解释您能不能理解

可以的，初始状态和结束状态完全可以是一个！（a|b）*这个语言就可以写成初始状态和结束状态为一个状态的形式

4，编译原理:怎么用子集法将NFA转换成DFA?用图4.16的NFA举例子-...

这里你要弄清子集法中，每一行，指的是变迁比如第一行，代表状态0，画一根线到状态1，因此第1个0是指这个变迁的起点状态0，第3个1是指变迁的终点状态1

同理，第2行是指从状态1出发，有2个变迁，即第一个是状态1指向状态1（自己），第2个变迁是从状态1到状态1和2

这样第3行就表示如果从状态{1，2}开始，输入是0和1时的变迁分别是什么，依此类推

你红的圈出来的就是NFA所有可能的状态和状态组合

一个程序要转换成词法分析器，词法分析器的任务就是将字符流转换成词法记号流，转换的核心在于有穷自动机的表示方法，有穷自动机与状态转换图有点相似，但它不是图，而是一个识别器，它对每个输入的字符做识别和判断，以确定其能到达的最终状态或状态集和路径，有穷自动机分为两类，即不确定的有穷自动机nfa和确定的有穷自动机dfa

nfa可以转换成dfa，nfa和dfa的主要区别在于：

1）dfa没有输入空串之上的转换动作

2）对于dfa，一个特定的符号输入，有且只能得到一个状态，而nfa就有可能得到一个状态集