В.И. Сердюков, С.И. Шишкина
X
2
∈ {
X
g
}
, а второй — дизъюнктивному подмножеству
X
j
∈ {
X
g
}
,
a
6
j
<
2
6
b
, тогда порядковый номер элемента
x
1
будет меньше
порядкового номера элемента
x
2
.
Правило 5.
Пусть
x
1
и
x
2
— два элемента множества
X
P
, принад-
лежащих также одному из дизъюнктивных подмножеств
X
g
:
x
1
=
(︂ (︁
(1)
)︁
,
(︁
(1)
)︁
,
(︁
(1)
)︁ )︂
;
x
2
=
(︂ (︁
(2)
)︁
,
(︁
(2)
)︁
,
(︁
(2)
)︁ )︂
.
Тогда порядковый номер элемента
x
1
будет меньше порядкового
номера элемента
x
2
, если первая ненулевая координата вектора
(︂ (︁
(1)
11
−
(2)
11
)︁
,
(︁
(1)
12
−
(2)
12
)︁
, . . . ,
(︀
(1)
−
(2)
)︀ )︂
положительна, и наоборот, если она отрицательна.
Правило 1 имеет приоритет перед правилами 2 и 4, правило 2 —
перед правилом 3, правило 4 — перед правилом 5. В результате их
применения множество
X
может рассматриваться как вполне упоря-
доченное множество
X
=
{
x
|
= 1
,
}
.
Определение.
Пусть процесс находится в одном из состояний си-
стемы
x
=
(︂ (︁
( )
)︁
,
(︁
( )
)︁
,
(︁
( )
)︁ )︂
.
Первым флагом состояния системы
x
будем называть упорядо-
ченную последовательность матриц
F
=
(︂ (︁
(1)
)︁
,
(︁
(2)
)︁
,
(︁
(3)
)︁ )︂
,
где при
x
∈
X
N
(1)
=
⎧⎪⎨ ⎪⎩
1
,
если
(︂ (︁
( )
)︁
−
,
(︁
( )
)︁
,
(︁
( )
)︁ )︂
∈
g
−
1
;
0
,
если
(︂ (︁
( )
)︁
−
,
(︁
( )
)︁
,
(︁
( )
)︁ )︂
/
∈
g
−
1
,
(2)
=
⎧⎪⎨ ⎪⎩
1
,
если
(︂ (︁
( )
)︁
,
(︁
( )
)︁
−
,
(︁
( )
)︁ )︂
∈
g
−
1
;
0
,
если
(︂ (︁
( )
)︁
,
(︁
( )
)︁
−
,
(︁
( )
)︁ )︂
/
∈
g
−
1
,
(3)
=
⎧⎪⎪⎨ ⎪⎩
1
,
если
(︂ (︁
( )
)︁
,
(︁
( )
)︁
,
(︁
( )
)︁
−
)︂
∈
g
−
1
;
0
,
если
(︂ (︁
( )
)︁
,
(︁
( )
)︁
,
(︁
( )
)︁
−
)︂
/
∈
g
−
1
.
Здесь — матрица размерности
×
, у которой элемент, сто-
ящий на пересечении -й строки и -го столбца, равен 1, а остальные
4
