Mis vahe on piiratud olekumasinal ja surutud automaadil?


Vastus 1:

Erinevus sõltub rakendamisest. Tavaliselt, nagu Jim on juba maininud, oleksid tõukeautomaadid olekute virna, kus igas virnas olekus oleks ainult 2 üleminekut (üks mõlemal küljel), samas kui piiratud olekumasin võiks olla graafik, mille üleminekud läbivad osariike. Kontekstitundlikke kunstlikke abistajaid (näitena) võiks rakendada lükatava automaadina, samas kui iga interaktiivse kasutajarakenduse rakenduskihti võiks rakendada piiratud olekuna.

Võiks arvata, et hierarhiliste olekumasinate rakendamine on igal tasandil lükatav automattidega kombineerituna piiratud olekumasinatega.


Vastus 2:

Piiratud olekumasinate üleminek on funktsioon olekukomplektist olekukogumile. Seega, kui sisend on antud, sõltub masina tulevane konfiguratsioon (või olek) ainult olekust, millega alustate. PDA-s läheb üleminekufunktsioon virna ülemisest sümbolist ja asukohast mõnda muusse kohta. Seega sõltub sisendi saanud automaatide tulevik olekust ja virna sisust (järgmine olek sõltub virna ülaosast, järgmine järgmine sõltub võib-olla teisest elemendist, järgmise kõrval järgmise võimalusel kolmandast ja nii edasi) . Virna suurus on piiramatu. Seega võib olek või konfiguratsioon olla piiramatu.


Vastus 3:

Piiratud olekumasinate üleminek on funktsioon olekukomplektist olekukogumile. Seega, kui sisend on antud, sõltub masina tulevane konfiguratsioon (või olek) ainult olekust, millega alustate. PDA-s läheb üleminekufunktsioon virna ülemisest sümbolist ja asukohast mõnda muusse kohta. Seega sõltub sisendi saanud automaatide tulevik olekust ja virna sisust (järgmine olek sõltub virna ülaosast, järgmine järgmine sõltub võib-olla teisest elemendist, järgmise kõrval järgmise võimalusel kolmandast ja nii edasi) . Virna suurus on piiramatu. Seega võib olek või konfiguratsioon olla piiramatu.