Преглед садржаја:
Дефиниција - Шта значи Државна машина?
Државна машина је концепт који се користи у дизајнирању рачунарских програма или дигиталне логике. Постоје две врсте државних машина: машине крајњег и бесконачног стања. Прва се састоји од коначног броја стања, прелазака и радњи које се могу моделирати дијаграмима протока, при чему се логика може препознати када се стекну услови. Потоњи се практично не користи.
Државна машина је било који уређај који у одређено време спрема статус нечега. Статус се мења на основу инпута, пружајући резултирајући излаз за имплементиране промене. Машина са коначним стањем има ограничену унутрашњу меморију. Улазни симболи читају се редоследом који производи излазну функцију у облику корисничког интерфејса.
Државне машине су представљене помоћу дијаграма стања. Излаз државне машине је функција улаза и тренутног стања. Државне машине играју значајну улогу у областима као што су електротехника, лингвистика, рачунарска наука, филозофија, биологија, математика и логика. Најбоље се користе у моделирању понашања апликација, софтверском инжењерингу, дизајнирању хардверских дигиталних система, мрежних протокола, преводилаца и проучавању рачунања и језика.
Техопедија објашњава Државну машину
Рад државне машине почиње од почетног стања. Након успешне транзиције, завршава у стању прихватања. Прелаз се врши на основу унесених улаза. Тренутно стање зависи од прошлог стања система. Број формираних стања зависи од расположивих стања меморије. Прелаз је омогућен на основу одређених услова и указује на промену стања. Радња описује активност која се обавља у датом тренутку. Различите врсте акција су прелазна радња, улазна акција, улазна акција и излазна акција.
Детерминистички аутомати имају тачно један прелаз у сваком стању за сваки могући улаз. У недетерминерираним аутоматама државни улазак доводи до једног, многобројних или никаквих прелазака. Државна машина са само једним стањем назива се комбинаторна државна машина и користи само улазне радње.
Две различите групе државних машина су акцептори и претварачи. Прихватници производе бинарни излаз на основу тога да ли уређај прихвата или одбија унос. Приликом обраде уноса, ако је тренутно стање прихваћено, унос је прихваћен. У супротном се одбацује. Језици које прихватају државне машине називају се редовним језицима. Почетна стања представљена су стрелицом која је усмерена на било које место, док су прихваћена стања представљена двоструким круговима. Претварачи омогућавају излаз на основу датог улаза, користећи акције. Мооре и Меали машине су примери претварача.
Модификоване државне машине за моделовање такође се широко користе јер у себи имају карактеристике машине Мооре и Меали. Они укључују додатне концепте као што су ортогоналне регије и хијерархијски угнијежђена стања.
