Обговорення:Діаграма станів автомата

Ця стаття є частиною Проєкту:Хімія (рівень: 4)
	Мета проєкту — створення якісних та інформативних статей на теми, пов'язані Хімією. Ви можете покращити цю статтю, відредагувавши її, а на сторінці проєкту вказано, чим ще можна допомогти. Учасники проєкту будуть вам вдячні.
IV (заготовка)	Ця стаття за шкалою оцінок статей Проєкту:Хімія має рівень «заготовка, стаття-стаб».
	Чим допомогти:

Ця стаття є частиною Проєкту:Комп'ютерні науки (рівень: 4, важливість: середня)
	Мета проєкту — створення якісних та інформативних статей на теми, пов'язані з інформатикою і комп'ютерними науками. Ви можете покращити цю статтю, відредагувавши її, а на сторінці проєкту вказано, чим ще можна допомогти. Учасники проєкту будуть вам вдячні.
IV (заготовка)	Ця стаття за шкалою оцінок статей Проєкту:Комп'ютерні науки має рівень «заготовка, стаття-стаб».
Середня	Важливість цієї статті для проєкту Комп'ютерні науки: «середня»
	Чим допомогти:

АБСТРАКТНОГО АВТОМАТА ГРАФ - спрямований граф, вершинам якого відповідають стани автомата, а дугам - вхідні сигнали. Якщо вхідний сигнал x_i спричиняє перехід автомата зі стану a_j в стан a_k, то на графі цьому факту відповідає дуга, позначена символом x_i, яка з'єднує вершину a_j з a_k. Такий граф задає функцію переходів автомата. Для завдання функції виходів дуги цього графа позначаються ще й відповідними вихідними сигналами. Визначення автомата за допомогою його графа є особливо наочним за умов невеликої кількості його станів.