編譯原理如何將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，根據上面那個表就可以把圖畫出來了。