Talaan ng mga Nilalaman:
Kahulugan - Ano ang ibig sabihin ng State Machine?
Ang isang makina ng estado ay isang konsepto na ginamit sa pagdidisenyo ng mga programa sa computer o digital na lohika. Mayroong dalawang uri ng mga makina ng estado: may hangganan at walang katapusang mga makina ng estado. Ang dating ay binubuo ng isang may hangganan na bilang ng mga estado, mga paglilipat, at mga pagkilos na maaaring mai-modelo sa mga graph ng daloy, kung saan matutukoy ang landas ng lohika kapag natugunan ang mga kondisyon. Ang huli ay hindi praktikal na ginagamit.
Ang isang makina ng estado ay anumang aparato na nag-iimbak ng katayuan ng isang bagay sa isang naibigay na oras. Ang katayuan ay nagbabago batay sa mga input, na nagbibigay ng nagresultang output para sa ipinatupad na mga pagbabago. Ang isang hangganan ng makina ng estado ay may hangganan na panloob na memorya. Ang mga simbolo ng pag-input ay binabasa sa isang pagkakasunud-sunod na gumagawa ng tampok na output sa anyo ng isang interface ng gumagamit.
Ang mga makina ng estado ay kinakatawan gamit ang mga diagram ng estado. Ang output ng isang makina ng estado ay isang pag-andar ng input at kasalukuyang estado. Ang mga makina ng estado ay may mahalagang papel sa mga lugar tulad ng electrical engineering, linggwistiko, science sa computer, pilosopiya, biology, matematika, at lohika. Ang mga ito ay pinakamahusay na ginagamit sa pagmomolde ng pag-uugali ng aplikasyon, software engineering, disenyo ng mga hardware digital system, protocol ng network, compiler, at pag-aaral ng pagkalkula at mga wika.
Ipinapaliwanag ng Techopedia ang State Machine
Ang pagpapatakbo ng isang makina ng estado ay nagsisimula mula sa isang panimulang estado. Sa isang matagumpay na paglipat ay nagtatapos sa isang estado ng pagtanggap. Nagaganap ang paglipat batay sa mga ibinigay na input. Ang kasalukuyang estado ay nakasalalay sa nakaraang estado ng system. Ang bilang ng mga estado na nabuo ay nakasalalay sa magagamit na mga estado ng memorya. Pinapagana ang isang paglipat batay sa ilang mga kundisyon at nagpapahiwatig ng pagbabago ng estado. Ang isang aksyon ay naglalarawan ng isang aktibidad na isinagawa sa naibigay na sandali. Ang iba't ibang uri ng pagkilos ay ang pagkilos ng paglipat, pagkilos sa pag-input, pagkilos sa pagpasok, at pagkilos sa exit.
Ang natukoy na automata ay may eksaktong isang paglipat sa bawat estado para sa bawat posibleng pag-input. Sa di-deterministikong automata, ang isang input ng estado ay humahantong sa isa, marami, o walang mga paglilipat. Ang isang makina ng estado na may isang estado lamang ay tinatawag na isang kombinatorial state machine at gumagamit lamang ng mga aksyon sa pag-input.
Ang dalawang magkakaibang grupo ng mga makina ng estado ay mga tumatanggap at transducer. Ang mga tumatanggap ay gumagawa ng isang binuong output, batay sa kung tinanggap o tanggihan ng makina ang input. Habang pinoproseso ang input, kung tinatanggap ang kasalukuyang estado, tinatanggap ang input. Kung hindi man ito ay tinanggihan. Ang mga wikang tinanggap ng mga makina ng estado ay tinatawag na mga regular na wika. Ang mga panimulang estado ay kinakatawan ng isang arrow na tumuturo dito mula sa kahit saan, habang ang mga tinatanggap na estado ay kinakatawan gamit ang mga dobleng bilog. Ang mga transducer ay nagbibigay ng output batay sa isang naibigay na input, gamit ang mga aksyon. Ang mga makina ng Moore at Mealy ay mga halimbawa ng mga transducer.
Ang mga hindi binagong modelo ng wika ng estado ng wika ay malawakang ginagamit dahil mayroon silang parehong mga katangian ng makina ng Moore at Mealy sa loob nila. Kasama nila ang mga karagdagang konsepto tulad ng mga rehiyon ng orthogonal at mga estado ng hierarchically-nested.
