Атрибутные транзиционные системы со скрытыми переходами

Abstract

В работе содержится теоретико-множественный анализ структуры атрибутных транзиционных систем со скрытыми переходами в предположении, что множество доопределяемых состояний зафиксировано и не изменяет структуры системы. Исследованы случаи, когда приоритеты скрытых и доступных действий совпадают либо приоритет скрытых действий выше, чем приоритет доступных действий. В терминах систем с выделенными начальными и финальными состояниями определены и охарактеризованы классы допустимых, безопасных и корректных систем. Построена алгебра таких систем.

Наведено теоретико-множинний аналіз структури атрибутних транзиційних систем з прихованими переходами у припущенні, що множина станів, які можна довизначити, зафіксована і не змінює структури системи. Досліджено випадки, коли пріоритети прихованих і доступних дій збігаються або пріоритет прихованих дій вищий, ніж пріоритет доступних дій. У термінах систем з виділеними початковими і фінальними станами визначено та охарактеризовано класи допустимих, безпечних і коректних систем. Побудовано алгебру таких систем.

The given paper conducts set-theoretic analysis of the structure of attributed transition systems with hidden transitions on the assumptions that the set of states for which the set of transitions can be extended is fixed and do not change the structure of the system. The cases are investigated where either priorities of hidden and available actions coincide or where the priority of hidden actions is higher than the priority of available actions. In terms of systems with selected initial and final states, the classes of admissible, safe, and correct systems are defined and characterized. The algebra of such systems is proposed.