第二章詞法分析(編輯修改稿)
2024-08-16 19:51 本頁面
【文章內容簡介】 ? a b 6 7 8 2 3 4 5 ? ? ? ? ? ? 輸入符號 a b A 狀態(tài) A = {0, 1, 2, 4, 7} 有 限 自 動 機 1 9 開始 ? 0 a b ? a b 6 7 8 2 3 4 5 ? ? ? ? ? ? 輸入符號 a b A B 狀態(tài) A = {0, 1, 2, 4, 7} B = {1, 2, 3, 4, 6, 7, 8} 有 限 自 動 機 1 9 開始 ? 0 a b ? a b 6 7 8 2 3 4 5 ? ? ? ? ? ? 輸入符號 a b A B B 狀態(tài) A = {0, 1, 2, 4, 7} B = {1, 2, 3, 4, 6, 7, 8} 有 限 自 動 機 1 9 開始 ? 0 a b ? a b 6 7 8 2 3 4 5 ? ? ? ? ? ? 輸入符號 a b A B C B 狀態(tài) A = {0, 1, 2, 4, 7} B = {1, 2, 3, 4, 6, 7, 8} C = {1, 2, 4, 5, 6, 7} 有 限 自 動 機 1 9 開始 ? 0 a b ? a b 6 7 8 2 3 4 5 ? ? ? ? ? ? 輸入符號 a b A B C B C 狀態(tài) A = {0, 1, 2, 4, 7} B = {1, 2, 3, 4, 6, 7, 8} C = {1, 2, 4, 5, 6, 7} 有 限 自 動 機 1 9 開始 ? 0 a b ? a b 6 7 8 2 3 4 5 ? ? ? ? ? ? 輸入符號 a b A B C B B C 狀態(tài) A = {0, 1, 2, 4, 7} B = {1, 2, 3, 4, 6, 7, 8} C = {1, 2, 4, 5, 6, 7} 有 限 自 動 機 1 9 開始 ? 0 a b ? a b 6 7 8 2 3 4 5 ? ? ? ? ? ? 輸入符號 a b A B C B B D C 狀態(tài) A = {0, 1, 2, 4, 7} B = {1, 2, 3, 4, 6, 7, 8} C = {1, 2, 4, 5, 6, 7} D = {1, 2, 4, 5, 6, 7, 9} 有 限 自 動 機 1 9 開始 ? 0 a b ? a b 6 7 8 2 3 4 5 ? ? ? ? ? ? 輸入符號 a b A B C B B D C D 狀態(tài) A = {0, 1, 2, 4, 7} B = {1, 2, 3, 4, 6, 7, 8} C = {1, 2, 4, 5, 6, 7} D = {1, 2, 4, 5, 6, 7, 9} 有 限 自 動 機 1 9 開始 ? 0 a b ? a b 6 7 8 2 3 4 5 ? ? ? ? ? ? 輸入符號 a b A B C B B D C B C D 狀態(tài) A = {0, 1, 2, 4, 7} B = {1, 2, 3, 4, 6, 7, 8} C = {1, 2, 4, 5, 6, 7} D = {1, 2, 4, 5, 6, 7, 9} 有 限 自 動 機 1 9 開始 ? 0 a b ? a b 6 7 8 2 3 4 5 ? ? ? ? ? ? 輸入符號 a b A B C B B D C B C D B C 狀態(tài) A = {0, 1, 2, 4, 7} B = {1, 2, 3, 4, 6, 7, 8} C = {1, 2, 4, 5, 6, 7} D = {1, 2, 4, 5, 6, 7, 9} 有 限 自 動 機 1 9 開始 ? 0 a b ? a b 6 7 8 2 3 4 5 ? ? ? ? ? ? 輸入符號 a b A B C B B D C B C D B C 狀態(tài) B D 開始 a A a b b a b C b a 有 限 自 動 機 1 9 開始 ? 0 a b ? a b 6 7 8 2 3 4 5 ? ? ? ? ? ? B D 開始 a A a b b a b C b a 1 2 開始 a 0 a b b a b 識別語言 (a|b)*ab 的 自動機 有 限 自 動 機 1 9 開始 ? 0 a b ? a b 6 7 8 2 3 4 5 ? ? ? ? ? ? B D 開始 a A a b b a b C b a 1 2 開始 a 0 a b b a b 識別語言 (a|b)*ab 的 自動機 子集構造法不一定得到最簡 DFA 有 限 自 動 機 B D 開始 a A a b b a a, b C b a E b DFA的化簡 ? 死狀
環(huán)評公示相關推薦
鄂ICP備17016276號-1