Скінченний автомат: відмінності між версіями

'''Скінче́нний автома́т''' ({{lang-en|finite-state machine}}, машина зі скінченною кількістю станів) — особливий різновид [[Абстрактний автомат|автомата]]у — абстракції, що використовується для описанняопису шляху зміни стану об'єкта в залежності від поточного стану та інформації отриманої ззовні. Його особливістю є [[Скінченна множина|скінченність множини]] станів автомату. Поняття скінченного автомата було запропоновано як [[Математична модель|математичну модель]] технічних приладів дискретної дії, оскільки будь-який такий пристрій (в силу скінченності своїх розмірів) може мати тільки скінченну кількість станів.