Kuo skiriasi baigtinė būsenos mašina nuo automatinio automatinio paspaudimo?


Atsakymas 1:

Skirtumas priklauso nuo įgyvendinimo. Paprastai, kaip jau minėjo Jimas, automatinės automatinės dalys būtų būsenų krūvis, kai kiekvienoje krūvio būsenoje būtų tik 2 perėjimai (po vieną iš kiekvienos pusės), tuo tarpu baigtinė būsenos mašina galėtų būti grafikas su perėjimais, einančiais per būsenas. Kontekstui jautrūs dirbtiniai padėjėjai (kaip pavyzdys) galėtų būti įdiegti kaip automatinė stumiamoji dalis, o bet kurio vartotojo sąveikaujančio įrenginio taikymo sluoksnis galėtų būti įgyvendinamas kaip baigtinė būsenos mašina.

Galima manyti, kad hierarchinių valstybinių mašinų įgyvendinimas kiekviename lygmenyje yra automatiškai derinamas su automatinėmis mašinomis.


Atsakymas 2:

Ribinių būsenų mašinų perėjimas yra funkcija iš būsenos rinkinio į būsenos rinkinį. Taigi, atsižvelgiant į įvestį, būsima mašinos konfigūracija (arba būsena) priklauso tik nuo būsenos, kuria pradedate. PDA formatu perėjimo funkcija pereina iš viršutinio krūvos simbolio ir vietos į kitą vietą. Taigi automatų, kuriems bus suteikta įvestis, ateitis priklauso nuo būsenos ir krūvos turinio (kita būsena priklauso nuo krūvos viršaus, šalia kito galbūt priklauso nuo antrojo elemento, šalia kito šalia kito galbūt trečio ir pan.) . Rinkos dydis yra neribojamas. Taigi būsena ar konfigūracija gali būti neapribota.


Atsakymas 3:

Ribinių būsenų mašinų perėjimas yra funkcija iš būsenos rinkinio į būsenos rinkinį. Taigi, atsižvelgiant į įvestį, būsima mašinos konfigūracija (arba būsena) priklauso tik nuo būsenos, kuria pradedate. PDA formatu perėjimo funkcija pereina iš viršutinio krūvos simbolio ir vietos į kitą vietą. Taigi automatų, kuriems bus suteikta įvestis, ateitis priklauso nuo būsenos ir krūvos turinio (kita būsena priklauso nuo krūvos viršaus, šalia kito galbūt priklauso nuo antrojo elemento, šalia kito šalia kito galbūt trečio ir pan.) . Rinkos dydis yra neribojamas. Taigi būsena ar konfigūracija gali būti neapribota.