Sadržaj:
Definicija - Što znači Državni stroj?
Državni stroj je pojam koji se koristi u dizajniranju računalnih programa ili digitalne logike. Postoje dvije vrste državnih strojeva: strojevi s ograničenim i beskonačnim stanjem. Prva se sastoji od ograničenog broja stanja, prijelaza i radnji koje se mogu modelirati dijagramima tijeka, pri čemu se logički put može prepoznati kad se steknu uvjeti. Potonji se praktički ne koristi.
Državni stroj je svaki uređaj koji pohranjuje status nečega u određeno vrijeme. Status se mijenja na temelju inputa, dobivajući rezultirajući izlaz za implementirane promjene. Stroj s konačnim stanjem ima ograničenu unutarnju memoriju. Ulazni simboli čitaju se redoslijedom što stvara izlaznu značajku u obliku korisničkog sučelja.
Državni strojevi su predstavljeni pomoću dijagrama stanja. Izlaz stanja stroja funkcija je ulaza i trenutnog stanja. Državni strojevi igraju značajnu ulogu u područjima kao što su elektrotehnika, lingvistika, informatika, filozofija, biologija, matematika i logika. Najbolje se koriste u modeliranju ponašanja aplikacija, programskom inženjeringu, dizajniranju hardverskih digitalnih sustava, mrežnim protokolima, prevoditeljima i proučavanju računanja i jezika.
Tehopedia objašnjava Državni stroj
Djelovanje državnog stroja započinje od početnog stanja. Nakon uspješne tranzicije, završava u stanju prihvaćanja. Prijelaz se odvija na temelju unesenih ulaza. Trenutno stanje ovisi o prošlom stanju sustava. Broj formiranih stanja ovisi o raspoloživim stanjima memorije. Prijelaz je omogućen na temelju određenih uvjeta i ukazuje na promjenu stanja. Radnja opisuje aktivnost koja se obavlja u danom trenutku. Različite vrste radnji su prijelazna radnja, ulazna radnja, ulazna akcija i izlazna radnja.
Deterministički automati imaju točno jedan prijelaz u svakom stanju za svaki mogući ulaz. U nedetermineriranim automatama državni unos dovodi do jednog, mnogo ili nikakva prijelaza. Državni stroj sa samo jednim stanjem naziva se kombinatorni državni stroj i koristi samo ulazne radnje.
Dvije različite skupine državnih strojeva su prihvatnici i pretvarači. Prihvatnici proizvode binarni izlaz na temelju toga je li uređaj prihvatio ili odbio unos. Tijekom obrade ulaza, ako je trenutno stanje prihvaćeno, unos je prihvaćen. U suprotnom se odbacuje. Jezici koje državni strojevi prihvaćaju nazivaju se redovnim jezicima. Početna stanja predstavljena su strelicom koja je usmjerena na nju s bilo kojeg mjesta, dok su prihvaćena stanja predstavljena dvostrukim krugovima. Pretvarači omogućuju izlaz na temelju određenog ulaza, koristeći akcije. Mooreovi i Mealyjevi strojevi su primjeri pretvarača.
Modificirani državni strojevi za nemodificirani jezik također se naširoko koriste jer u sebi imaju karakteristike stroja Moore i Mealy. Oni uključuju dodatne koncepte kao što su ortogonalne regije i hijerarhijski ugniježđena stanja.
