![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/9/9d/DFAexample.svg/languk-640px-DFAexample.svg.png&w=640&q=50)
Діаграма станів автомата
З Вікіпедії, безкоштовно encyclopedia
Граф абстрактного автомата або діаграма станів автомата, англ. statechart) — орієнтований граф, вершинам якого відповідають стани автомата, а дугам — вхідні сигнали. Якщо вхідний сигнал xi спричиняє перехід автомата зі стану aj в стан ak, то на графі цьому факту відповідає дуга, позначена символом xi, яка з'єднує вершину aj з ak. Такий граф задає функцію переходів автомата. Для визначення функції виходів, дуги цього графу позначаються ще й відповідними вихідними сигналами. Визначення автомата за допомогою його графу є особливо наочним за умов невеликої кількості станів.
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/thumb/9/9d/DFAexample.svg/320px-DFAexample.svg.png)
У Вікіпедії є статті про інші значення цього терміна: Діаграма станів.