Analysis of discrete event dynamic system based on state-space description in 2-d domain

Abstract Linear discrete event dynamic system (DEDS) theory based on dioid algebra has became one of important branchs of studying discrete event system. But the method of analysing DEDS is not perfect especially DEDS theory in 2-D domain. There must be found great difficulty in analysing eigen-system, the kernel of system analysis, because of higher dimension of DEDS. An approach to hierarchical decomposition for higher dimensional, large scale DEDS and an algorithm of calculating the eigenvalue of strongly-connected subsystem are presented in the paper. Practice indicated that the approachs proposed here were feasible and effective.