有限自動(dòng)機(jī)的應(yīng)用.ppt

1、可憐的自動(dòng)機(jī)應(yīng)用節(jié)目，自動(dòng)機(jī)簡(jiǎn)介，1)自動(dòng)機(jī)是什么？自動(dòng)機(jī)有限狀態(tài)機(jī)(FSM)數(shù)學(xué)模型。百度百科，自動(dòng)機(jī)介紹，2)自動(dòng)機(jī)的由來(lái)(1)20世紀(jì)60年代至70年代，美國(guó)語(yǔ)言學(xué)者n .喬姆斯基等確立了形式語(yǔ)法和自動(dòng)機(jī)之間的關(guān)系。證明語(yǔ)言的形式語(yǔ)法和自動(dòng)機(jī)之間存在以下對(duì)應(yīng)關(guān)系。如果某種語(yǔ)言可以用圖靈機(jī)識(shí)別，它可以用O型語(yǔ)法生成，反之亦然。如果語(yǔ)言可以標(biāo)識(shí)為線性邊界自動(dòng)機(jī)，則可以用上下文敏感的語(yǔ)法生成，反之亦然。n .喬姆斯基，自動(dòng)機(jī)介紹，2)自動(dòng)機(jī)衍生語(yǔ)言可以被識(shí)別為自動(dòng)機(jī)限制，可以用有限的狀態(tài)語(yǔ)法生成，反之亦然。形式語(yǔ)法和自動(dòng)機(jī)之間的這種關(guān)系反映了語(yǔ)言的生成過(guò)程和認(rèn)識(shí)過(guò)程的內(nèi)在聯(lián)系，已成為計(jì)算機(jī)科學(xué)

2、基石之一。這是語(yǔ)言學(xué)影響現(xiàn)代自然科學(xué)發(fā)生的明顯證據(jù)。自動(dòng)機(jī)介紹，貧窮自動(dòng)機(jī)介紹，貧窮自動(dòng)機(jī)：LEX轉(zhuǎn)換的核心，本質(zhì)上與狀態(tài)轉(zhuǎn)換圖相似的圖是貧窮自動(dòng)機(jī)分類(lèi)：不確定的貧窮自動(dòng)機(jī)(NFA)，確定的貧窮自動(dòng)機(jī)(DFA)，相應(yīng)的語(yǔ)言：l(a*有限狀態(tài)機(jī)是自動(dòng)機(jī)理論和計(jì)算理論研究的一種自動(dòng)機(jī)器。在計(jì)算機(jī)科學(xué)中，有限狀態(tài)機(jī)廣泛用于建模應(yīng)用行為、硬件電路系統(tǒng)設(shè)計(jì)、軟件工程、編譯器、網(wǎng)絡(luò)協(xié)議、計(jì)算和語(yǔ)言研究。對(duì)于許多類(lèi)型的編程問(wèn)題，建立有限的狀態(tài)自動(dòng)機(jī)模型對(duì)分析和解決有很大的幫助。好好學(xué)四五年，TMD說(shuō)得很清楚！是否腫了，不確定的窮自動(dòng)機(jī)，NFA由以下組件(5元素)組成：可憐的狀態(tài)集S輸入字母表轉(zhuǎn)換函數(shù)每個(gè)狀態(tài)

3、和U的符號(hào)對(duì)應(yīng)的后續(xù)狀態(tài)集初始狀態(tài)s0某些定義可能具有多個(gè)起始狀態(tài)接受狀態(tài)集F FS，轉(zhuǎn)換表(transition table)表示法。NFA中的轉(zhuǎn)換函數(shù)行分別對(duì)應(yīng)于狀態(tài)，每列對(duì)應(yīng)于輸入符號(hào)或。每個(gè)項(xiàng)目都有其后續(xù)狀態(tài)集、轉(zhuǎn)變表表示法、NFA示例、狀態(tài)集S=0，1，2，3啟動(dòng)狀態(tài)0接受狀態(tài)集3轉(zhuǎn)變函數(shù)：(0，a) 0，1 (0，b) 0 (1，b)！尼瑪能說(shuō)簡(jiǎn)單的一點(diǎn)！示例1:電話(狀態(tài)機(jī)器在通信領(lǐng)域的應(yīng)用)在一次呼叫中，從建立連接開(kāi)始，必須經(jīng)歷通話完成、摘錄、撥號(hào)、應(yīng)答、通話進(jìn)行等過(guò)程，電話的狀態(tài)和狀態(tài)遷移如下。狀態(tài)轉(zhuǎn)移，狀態(tài)，如果你還覺(jué)得難以理解，看美女去吧，“設(shè)備管理系統(tǒng)”是全面管理設(shè)備購(gòu)買(mǎi)廢棄的整個(gè)使用過(guò)程的電腦信息管理系統(tǒng)。使用過(guò)程的當(dāng)前狀態(tài)不斷變化，為設(shè)備管理提供了強(qiáng)大的動(dòng)態(tài)功能。在系統(tǒng)分析階段，如果無(wú)法準(zhǔn)確、清楚地描述設(shè)備生命周期的狀態(tài)切換過(guò)程，則可能會(huì)發(fā)生運(yùn)行時(shí)非法活動(dòng)，并可能導(dǎo)致管理過(guò)程混亂，從而導(dǎo)致設(shè)備信息破壞。因此設(shè)備管理系統(tǒng)成功開(kāi)發(fā)的關(guān)鍵在于對(duì)設(shè)備管理整個(gè)過(guò)程的準(zhǔn)確分析和描述，將貧困自動(dòng)機(jī)應(yīng)用于“設(shè)備管理系統(tǒng)”的開(kāi)發(fā)，或直接省略牙齒段落，將設(shè)備在整個(gè)使用周期中可能具有的各種狀態(tài)用作M的狀態(tài)集K。K=“使用中”、“等待維修”、“等待報(bào)廢