Скінченний автомат: відмінності між версіями
[перевірена версія] | [неперевірена версія] |
Вилучено вміст Додано вміст
Sky550 (обговорення | внесок) м Виправлення визначення автомату Мілі Мітки: перше редагування Візуальний редактор |
+сирий переклад |
||
Рядок 1:
{{Сирий переклад|en|дата=грудень 2016}}
'''Скінче́нний автома́т''', є особливим видом [[автомат]]у — абстракції, що використовується для описання шляху зміни стану об'єкта в залежності від досягнутого стану та інформації отриманої ззовні. Його особливістю є [[Скінченна множина|скінченність множини]] станів автомату. Поняття скінченного автомата було запропоновано як [[Математична модель|математичну модель]] технічних приладів дискретної дії, оскільки будь-який такий пристрій (в силу скінченності своїх розмірів) може мати тільки скінченну кількість станів.
|