编译原理如何将nfa确定化

‘壹’ 对给定的正规式b(a|b)*aa,构造其NFA M，并将其确定化。

表示方法：五元组（S，Z，f，S0，z）

S：状态集

Z：字母表

f：映射关系

s0：初态

z：终态

（2）确定有限自动机DFA：f为单值映射

（3）非确定有限自动机NFA：f为多值映射

（4）状态转换图和状态转换矩阵

(1)编译原理如何将nfa确定化扩展阅读

假定DFAMd＝（｛s0，s1，s2｝，｛a，b｝，f，s0，｛s2｝）：

f：

f（s0，a）＝s1f（s0，b）＝s2

f（s1，a）＝s1f（s1，b）＝s2

f（s2，a）＝s2f（s2，b）＝s1

试着给出Md的状态转换图和状态转换矩阵。

状态转换矩阵如下

ab

s0s1s2

s1s1s2

s2s2s1

‘贰’ 编译原理题目：将下面的NFA确定化

可通过子集构造得到

‘叁’ 有关编译原理的几个问题

最左推到就是从最左边的非终结符开始替换，一个一个替换，直到替换为题目要求的。预测分析表什么的太烦了，不高兴写。你按着书上例题步骤一步一步写就可以了。给你写个第五题。

‘肆’ 编译原理NFA转DFA ，请问DFA的初始状态如何确定

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

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

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

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

(4)编译原理如何将nfa确定化扩展阅读：

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

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

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

‘伍’ 编译原理，子集法将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，根据上面那个表就可以把图画出来了。