4.3. Рекурсивная транзитивная сеть
Основным признаком необходимости построения такой сети является наличие подсетей. Для рекурсивной подсети характерны все характеристики основной сети, а отличие состоит в том, что в подсеть можно попасть из различных состояний основной сети, а затем вернуться в состояние, явившееся точкой входа в подсеть. Причем, если в сети существует состояние, являющееся входом в рекурсивную подсеть, то рекурсивная подсеть автоматически запускается, то есть не существует действия пользователя, которое ведет в рекурсивную подсеть. Пусть рассматриваемая ранее система должна иметь архив, то есть возможность просматривать данные, полученные ранее. Запросы отправляются в архив из состояний 5 и 8 (Если данные редактируются, то вход в подсеть из состояния 5 сети на рисунке 4.3. Если данные просматриваются – то из состояния 8), а просмотреть архив можно из любого состояния.
Рис. 4.6. Описание структуры подсети
На схеме, отображенной на рисунке 4.3, рекурсивная подсеть явно не отображается. Когда подсеть отработала, то происходит возврат в состояние входа в подсеть сети на рисунке 4.3, и автомат, изображенный на рисунке 4.3, продолжает работу.
В рекурсивной подсети на рисунке 4.6 состояния пронумерованы в соответствии с номерами состояний, из которых происходит вход из основной сети в подсеть (Состояния 5 и 8 в данном случае являются входными для рекурсивной подсети). Остальные состояния (Не относящиеся к начальным и конечным) в подсети номеруются цифрой и буквой. Цифра играет роль порядкового номера состояния, а буква – порядкового номера подсети. Например, если есть большая сеть, то в первой подсети состояния нумеруются 1а, 2а, 3а …, во второй подсети 1б, 2б, 3б … и т.д.
4.4. Подсеть, не связанная с рекурсией
Помимо рекурсивных подсетей, существуют подсети, не связанные с рекурсией. По сути, такая подсеть является подавтоматом, причем переход в нее может быть либо только по действию пользователя, либо по действию пользователя и автоматически. После срабатывания такого подавтомата не происходит возврата в состояния, являющиеся входом в подсеть, если вход в подсеть не был автоматическим. Объект продолжает свое дальнейшее движение по сети после отработки подавтомата.
Нумеруются состояния подсети, не связанной с рекурсией, также как и рекурсивные подсети, за исключением того, что в ней отсутствуют номера состояний из сети более высокого уровня (В случае, если вход в подсеть инициирован действием пользователя).
Графически подсеть, не связанная с рекурсией, обозначается прямоугольником с закругленными углами. Подсеть, не связанная с рекурсией, явно отображается на диаграмме и считается составным состоянием.
4.5. Проектирование конкурентного диалога
Работу транзитивной сети нужно рассматривать как передвижение единственной метки из одного состояния в другое, то есть система в каждый момент времени находится в единственном состоянии. Поэтому недостатком использования сетей перехода (простых и транзитивных) является слабая возможность отражения конкурентного диалога.
Конкурентный диалог характерен для систем, которые можно описать более чем одним состоянием одновременно. Наиболее часто конкурентный диалог возникает при проектировании различных настроек.
Пример. Для настройки используются 2 переключателя (курсив, подчеркивание). Нажатие каждого из них переводит систему в противоположное состояние, то есть для 2 переключателей потребовалось 4 состояния, а если задавать еще 1 переключатель, то потребовалось бы 8 состояний.
Граф переходов:
Рис. 4.7. Вариант логики диалога с пользователем
Если настройка системы потребовала n переключателей, то состояний будет 2n. Эта задача может решаться через две транзитивные сети.
Рис. 4.8. Вариант логики диалога с пользователем