Turinys:
Apibrėžimas - ką reiškia „State Machine“?
Būsenos mašina yra sąvoka, naudojama projektuojant kompiuterines programas ar skaitmeninę logiką. Yra dviejų tipų būsenos mašinos: baigtinės ir begalinės būsenos mašinos. Pirmąjį sudaro baigtinis skaičius būsenų, perėjimų ir veiksmų, kurie gali būti modeliuojami srauto grafikais, kuriuose logikos kelią galima nustatyti, kai įvykdomos sąlygos. Pastaroji praktiškai nenaudojama.
Būsenos mašina yra bet koks įrenginys, kuris tam tikru metu išsaugo kažko būseną. Būsena keičiasi atsižvelgiant į įvestis, pateikiant gautą rezultatą įgyvendintiems pakeitimams. Ribinės būsenos mašina turi ribotą vidinę atmintį. Įvesties simboliai skaitomi seka, sukuriančia išvesties funkciją vartotojo sąsajos pavidalu.
Būsenos mašinos vaizduojamos pagal būsenų diagramas. Būsenos mašinos išvestis yra įvesties ir esamos būsenos funkcija. Valstybinės mašinos vaidina svarbų vaidmenį tokiose srityse kaip elektrotechnika, kalbotyra, informatika, filosofija, biologija, matematika ir logika. Jie geriausiai naudojami modeliuojant taikymo elgseną, programinės įrangos inžineriją, projektuojant aparatinės įrangos skaitmenines sistemas, tinklo protokolus, kompiliatorius ir tiriant skaičiavimą bei kalbas.
„Techopedia“ paaiškina „State Machine“
Būsenos mašinos veikimas prasideda nuo pradžios būsenos. Sėkmingo perėjimo metu jis tampa priimančia būsena. Perėjimas vyksta atsižvelgiant į pateiktus duomenis. Dabartinė būsena priklauso nuo ankstesnės sistemos būsenos. Suformuotų būsenų skaičius priklauso nuo turimų atminties būsenų. Perėjimas įgalinamas atsižvelgiant į tam tikras sąlygas ir rodo būsenos pasikeitimą. Veiksmas apibūdina veiklą, vykdomą nurodytu momentu. Skirtingi veiksmų tipai yra perėjimo veiksmas, įvesties veiksmas, įėjimo veiksmas ir išėjimo veiksmas.
Deterministinės automatikos turi tiksliai po vieną perėjimą kiekvienoje būsenoje kiekvienam įmanomam įėjimui. Neadeteriniškuose automatuose būsenos įvestis lemia vieną, daug arba visai nereikia perėjimų. Būsenos mašina, turinti tik vieną būseną, vadinama kombinatorine būsenos mašina ir naudoja tik įvesties veiksmus.
Dvi skirtingos valstybinių mašinų grupės yra akceptoriai ir keitikliai. Priėmėjai sukuria dvejetainę išvestį, atsižvelgiant į tai, ar mašina priima įvestį, ar ją atmeta. Apdorojant įvestį, jei dabartinė būsena priimama, įvestis priimama. Priešingu atveju jis atmetamas. Kalbos, kurias priima valstybinės mašinos, vadinamos įprastomis kalbomis. Pradinės būsenos vaizduojamos rodykle, nukreipta į ją iš bet kurios vietos, o priimtos būsenos nurodomos naudojant dvigubus apskritimus. Keitikliai patenkina išvestį pagal nurodytą įvestį, naudodami veiksmus. „Moore“ ir „Mealy“ mašinos yra keitiklių pavyzdžiai.
Nemodifikuotos modeliavimo kalbos būsenos mašinos taip pat yra plačiai naudojamos, nes jose yra ir „Moore“, ir „Mealy“ mašinų savybių. Jie apima papildomas sąvokas, tokias kaip stačiakampiai regionai ir hierarchiškai įterptos būsenos.
