Абстрактного автомата граф - Вікіпедія

# Абстрактного автомата граф

### Матеріал з Вікіпедії — вільної енциклопедії.

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

Отримано від "http://uk.wikipedia.org../../../%D0%B0/%D0%B1/%D1%81/%D0%90%D0%B1%D1%81%D1%82%D1%80%D0%B0%D0%BA%D1%82%D0%BD%D0%BE%D0%B3%D0%BE_%D0%B0%D0%B2%D1%82%D0%BE%D0%BC%D0%B0%D1%82%D0%B0_%D0%B3%D1%80%D0%B0%D1%84.html"

Категорії: Теорія автоматів | Теорія графів

##### Views

- Стаття
- Обговорення
- Поточна версія

##### Пошук