Съдържание
- Определение - Какво означава Държавна машина?
- Въведение в Microsoft Azure и Microsoft Cloud | В това ръководство ще научите какво представлява компютърните изчисления и как Microsoft Azure може да ви помогне да мигрирате и стартирате бизнеса си от облака.
- Техопедия обяснява държавната машина
Определение - Какво означава Държавна машина?
Държавна машина е концепция, използвана при проектирането на компютърни програми или цифрова логика. Съществуват два типа държавни машини: машини с ограничено и безкрайно състояние. Първият се състои от ограничен брой състояния, преходи и действия, които могат да бъдат моделирани с поточни графики, където пътят на логиката може да бъде открит, когато са изпълнени условията. Последното практически не се използва.
Държавна машина е всяко устройство, съхраняващо състоянието на нещо в даден момент. Състоянието се променя въз основа на входовете, осигурявайки получения резултат за реализираните промени. Машината с ограничено състояние има ограничена вътрешна памет. Символите за въвеждане се четат в последователност, произвеждаща изходна функция под формата на потребителски интерфейс.
Държавните машини са представени с помощта на диаграми на състоянието. Изходът на състоянието машина е функция на входа и текущото състояние. Държавните машини играят значителна роля в области като електротехника, лингвистика, компютърни науки, философия, биология, математика и логика. Те се използват най-добре при моделиране на поведение на приложенията, софтуерно инженерство, проектиране на хардуерни цифрови системи, мрежови протоколи, компилатори и проучване на изчисления и езици.
Въведение в Microsoft Azure и Microsoft Cloud | В това ръководство ще научите какво представлява компютърните изчисления и как Microsoft Azure може да ви помогне да мигрирате и стартирате бизнеса си от облака.
Техопедия обяснява държавната машина
Работата на държавна машина започва от начално състояние. При успешен преход се оказва в състояние на приемане. Преходът се извършва въз основа на предоставените входове. Текущото състояние зависи от миналото състояние на системата. Броят на формираните състояния зависи от наличните състояния на паметта. Преходът е активиран въз основа на определени условия и показва промяна в състоянието. Едно действие описва дейност, извършена в дадения момент. Различните видове действия са преходно действие, входно действие, входно действие и изходно действие.
Детерминираните автомати имат точно един преход във всяко състояние за всеки възможен вход. В недетерминираните автомати, въвеждането на състояние води до един, много или никакви преходи. Държавна машина само с едно състояние се нарича комбинирана машина на състоянието и използва само входни действия.
Двете различни групи държавни машини са приемници и преобразуватели. Приемниците произвеждат двоичен изход въз основа на това дали входът е приет или отхвърлен от машината. По време на обработката на входа, ако текущото състояние се приема, въвеждането се приема. В противен случай се отхвърля. Езиците, приети от държавните машини, се наричат редовни езици. Стартовите състояния са представени със стрелка, насочена към нея отвсякъде, докато приетите състояния са представени с помощта на двойни кръгове. Преобразувателите осигуряват изход въз основа на даден вход, използвайки действия. Машините Мур и Мели са примери за преобразуватели.
Немодифицираните машини на езика за моделиране също се използват широко, тъй като имат както характеристиките на машината на Мур, така и на Мили. Те включват допълнителни понятия като ортогонални региони и йерархично вложени състояния.