- Диаграмма состояний (теория автоматов)
-
Диагра́мма состоя́ний — ориентированный граф для конечного автомата, в котором
- вершины обозначают состояния
- дуги показывают переходы между двумя состояниями
На практике вершины обычно изображаются в виде окружностей и, если нужно, двойных окружностей. В нотации UML состояния изображаются прямоугольниками с закругленными углами[1].
Содержание
Примеры
S1 и S2 — состояния. Дуги помечены входными данными.
S0, S1 и S2 — состояния. Дуги помечены как j/k, где j — входные данные, a k — выходные.
Примечания
Литература
- Джон Хопкрофт, Раджив Мотвани, Джеффри Ульман. Введение в теорию автоматов, языков и вычислений = Introduction to Automata Theory, Languages, and Computation. — М.: Вильямс, 2002. — 528 с. — ISBN 0-201-44124-1
Для улучшения этой статьи по информационным технологиям желательно?: - Дополнить статью (статья слишком короткая либо содержит лишь словарное определение).
См. также
Unified Modeling Language Акторы Организации: Object Management Group • UML Partners • Люди: Гради Буч • Джеймс Рамбо • Айвар Якобсон
Прочее Rational Unified Process • Systems Modeling Language • UML-цвета • XMI • Инструменты UML-моделирования • Словарь терминов UML
Концепции Структура Поведение Отношения Composition • Агрегирование • Ассоциация • Наследование / Обобщение понятий • Связанность
Растяжимость Профиль • Стереотип • Другие понятия: Мощность отношений
Диаграммы Структурные Классов • Композитной структуры • Компонентов • Объектов • Пакетов • Развёртывания
Поведения Взаимодействия Коммуникации • Обзора взаимодействия • Последовательности • Синхронизации
Категории:- Диаграммы UML
- Теория автоматов
- Диаграммы
Wikimedia Foundation. 2010.