A Mathematics of Computability that Speaks the Language of Levels
123
In the search for an answer as to which of the two opposite ideas could be
right, Ma and Lin (1987), introduced the following definition of general systems:
S is a (general) system, if S is an ordered pair (M,R) of sets, where R is a set of
some relations defined on M. Each element in M is called an object of S, and M
and R are called the object set and the relation set of S, respectively. For each
relation r
∈ R, r is defined as follows: there exists an ordinal number n = n(r),
depending on r, such that r
⊆ M
n
, that can be either finite or infinite, and called
the length of r. Assume the length of the empty relation is 0; i.e., n( ) = 0. This
new definition of general systems generalizes that of Mesarovic. Many important
structures of systems can now be studied that otherwise could not have been with
the one-relation approach. We note that the concept of general systems was defined
in more general terms by many other authors as well. For example, Wu and Klir
independently defined the concepts of pansystems and systems at a much higher
level. For more details see (Wu, 1994; Klir, 1985).
Two systems S
i
= (M
i
,R
i
), i = 1, 2, are identical, if M
1
= M
2
and R
1
= R
2
.
System S
1
is a partial system of system
S
2
if M
1
⊆ M
2
and for each relation
r
1
∈
R
1
there exists a relation r
2
∈
R
2
such that r
1
= r
2
⏐
M
1
= r
2
∩
(
M
1
)
n
(r
2
)
. System S
1
is
a subsystem of S
2
, if M
1
⊆ M
2
and for each relation
r
1
∈ R
1
there exists a relation
r
2
∈
R
2
such that
r
1
⊆
r
2
⏐
M
1
. A system S
n
= (M
n
,
R
n
) is an
n
th-level object system
of a system S
0
= (M
0
,R
0
) if there exist systems S
i
= (M
i
,R
i
), i = 1, 2, . . . , n – 1,
such that S
i
is an object in M
i –1
, 1 ≤ i ≤ n. Each element in M
n
is called an
nth-level object of S
0
.
Based on these notations, the following mathematical results (Lin and Ma,
1993) can be proved, where (ZFC) means that we assume all the axioms in the
ZFC axiom system (Kuratowski and Mostowski, 1976) are true.
Theorem 6.2.1 [Russell’s paradox].
of the system consists of all systems.
There is no system such that the object set
Theorem 6.2.2 [ZFC]. Let S
0
= (M
0
,
R
0
) be a system and S
n
= (M
n
,
R
n
) an nth-
level object system of S
0
. Then it is impossible for S
0
to be a subsystem of S
n
for
each integer n > 0.
A chain of object systems of a system S is a sequence {S
i
: i < α} for some
ordinal number
α
, of different-level object systems of the system S, such that for
each pair i,j <
α with i < j, there exists an integer n = n(i,j) such that the system
S
j
is an nth-level object system of the system S
i
.
Theorem 6.2.3 [ZFC]. Suppose that S is a system. Then each chain of object
systems of S must be finite.
Theorem 6.2.4 [ZFC]. For each system S there exists exactly one set M(S),
consisting of all basic objects in S, where a basic object in S is a level object of S
which is no longer a system.