Диаграмма состояний (теория автоматов)

Материал из Википедии — свободной энциклопедии
Версия от 02:23, 12 февраля 2025; imported>Sldst-bot (Замена на оригинальную дату установки ш:Дописать: 2010-06-10 (до 2023 года ш:Rq с параметром stub))
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску

Ошибка скрипта: Модуля «hatnote» не существует.{{#if: | }} Диагра́мма состоя́ний — ориентированный граф для конечного автомата, в котором

  • вершины обозначают состояния
  • дуги показывают переходы между двумя состояниями

На практике вершины обычно изображаются в виде окружностей и, если нужно, двойных окружностей. В нотации UML состояния изображаются прямоугольниками с закругленными углами<ref>Шаблон:Cite web</ref>.

Примеры

S1 и S2 — состояния. Дуги помечены входными данными.

S0, S1 и S2 — состояния. Дуги помечены как j/k, где j — входные данные, a k — выходные.

Примечания

Шаблон:Примечания

Литература

Шаблон:Дописать

См. также

Шаблон:UML