Зміст:
Визначення - Що означає Державна машина?
Державна машина - це концепція, що використовується при проектуванні комп'ютерних програм або цифрової логіки. Існує два типи державних машин: машини кінцевого та нескінченного стану. Перший складається з кінцевої кількості станів, переходів та дій, які можна змоделювати за допомогою графіків потоків, де шлях логіки може бути виявлений при дотриманні умов. Останнє практично не використовується.
Державна машина - це будь-який пристрій, що зберігає статус чогось у певний час. Статус змінюється на основі входів, забезпечуючи отриманий результат для впроваджених змін. Машина з кінцевим станом має обмежену внутрішню пам'ять. Символи введення читаються в послідовності, що створює функцію виводу у вигляді інтерфейсу користувача.
Державні машини представлені за допомогою діаграм стану. Вихід станкової машини - це функція входу і поточного стану. Державні машини відіграють значну роль у таких сферах, як електротехніка, лінгвістика, інформатика, філософія, біологія, математика та логіка. Вони найкраще використовуються при моделюванні поведінки прикладних програм, інженерії програмного забезпечення, проектуванні апаратних цифрових систем, мережевих протоколів, компіляторах та вивченні обчислень та мов.
Техопедія пояснює державну машину
Функціонування державної машини починається з стартового стану. Після успішного переходу він переходить у стан прийняття. Перехід відбувається на основі наданих входів. Поточний стан залежить від минулого стану системи. Кількість сформованих станів залежить від наявних станів пам'яті. Перехід вмикається на основі певних умов і вказує на зміну стану. Дія описує діяльність, що виконується в даний момент. Різні типи дій - це перехідна дія, вхідна дія, вхідна дія та вихідні дії.
Детерміновані автомати мають рівно один перехід у кожному стані для кожного можливого вводу. У недетермінованих автоматах введення стану призводить до одного, багатьох або взагалі ніяких переходів. Державна машина, що має лише один стан, називається комбінаторною державною машиною і використовує лише дії введення.
Дві різні групи державних машин - це акцептори та перетворювачі. Приймачі виробляють двійковий вихід, виходячи з того, чи вхід прийнятий або відхилений машиною. Під час опрацювання введення, якщо поточний стан приймається, вхід приймається. В іншому випадку він відхилений. Мови, прийняті державними машинами, називаються звичайними мовами. Стан старту представлений стрілкою, що вказує на нього з будь-якого місця, а прийняті стани представлені за допомогою подвійних кіл. Перетворювачі забезпечують вихід на основі заданого вводу, використовуючи дії. Машини Мура та Мелі - приклади перетворювачів.
Немодифіковані державні машини моделювання також широко застосовуються, оскільки в них є як характеристики Мура, так і Мелі. Вони включають додаткові поняття, такі як ортогональні регіони та ієрархічно вкладені стани.
