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

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