
Timed event system
Encyclopedia
The General System has been described in [Zeigler76] and [ZPK00] with the stand points to define (1) the time base, (2) the admissible input segments, (3) the system states, (4) the state trajectory with an admissible input segment, (5) the output for a given state.
A Timed Event System defining the state trajectory associated with the current and event segments is a sub-class of the class of General System. Since the behaviors of DEVS
can be described by Timed Event System, DEVS
is a sub-class or a equivalent class of Timed Event System.

where
A Timed Event System defining the state trajectory associated with the current and event segments is a sub-class of the class of General System. Since the behaviors of DEVS
Behavior of DEVS
Behaviors of a given DEVS model is a set of sequences of timed events including null events, called event segments which make the model move one state to another within a set of legal states...
can be described by Timed Event System, DEVS
DEVS
DEVS abbreviating Discrete Event System Specification is a modular and hierarchical formalism for modeling and analyzing general systems that can be discrete event systems which might be described by state transition tables, and continuous state systems which might be described by differential...
is a sub-class or a equivalent class of Timed Event System.
Timed Event Systems
A timed event system is a structure
where
is the set of events;
is the set of states;
is the initial state;
is the set of acceptance states;
is the state trajectory function that defines how a state
changes into
along with an event segment
.
Ifis concatenation of two unit event segments, i.e.,
then
In general, ifis concatenation of
unit event segments, i.e.,
where
then
Deterministic System and Non-deterministic System
Letand
be two arbitrary sets. Then function
is called deterministic if for
,
is identical any time.
Otherwise,is called non-deterministic.
A Timed Event Systemis deterministic if
- selecting
is deterministic, and
-
is deterministic.
Otherwise,is non-deterministic.
Behaviors and Languages of Timed Event System
Given a timed event system, the set of its behaviors is called its language depending on the
observation time length. Letbe the observation time length.
If,
-length observation language of
is denoted by
, and defined as
Notice that the reason why we need "there exists the case" is that we allowcan be nondeterministic so the number of possible results
can be many. Finally, we call an event segment
a
-length behavior of
, if
.
We can define behaviors with the infinite time length. Given an infinite-observation event segmentand a timed event system
, let
denote the set of
's states that are infinitely many or long visited by
and
. Then infinite length observation language of
is denoted by, and defined as
We call an event segmentan infinite-length behavior of
, if
.
- selecting