Abstract
From nonlinear discrete event dynamic systems with the applicable background of a large-scale digital integrated circuit, a new conception of coloring graphs on the system is advanced, the necessary and sufficient condition of upper-level observability is given, and the necessary and sufficient condition of respective reachability is simplified and improved.
Similar content being viewed by others
References
Gunawardena, J., Min-max functions, J. Discrete Event Dynamic Systems, 1994, 4: 377.
Gaubert, S., Gunawardena, J., The duality theorem for min-max functions, C. R. Acad. Sci., 1998, 326: 43.
Gunawardena, J., Idempotency, Publications of the Newton Institute, Cambridge: Cambridge University Press, 1998.
Chen, W., Cycle time assignment of DEDS, Systems Science and Mathematical Sciences, 2000, 2: 213.
Wang, L., Zheng, D., The linear system theory on max-algebra, in Proceedings of Conference on Theory of DEDS and Its Application in CIMS, Beijing: Tsinghua University Press, 1988, 79–87.
Zhang, M., Wu, Z., Controllability and observability problems in linear discrete event system model of FMS, in Proceedings of DES’91, Shenyang: International Academic Publishers, 1991, 267–270.
Chen, W., Qi, X., The Discrete Event Dynamic System, Max-algebra Methods, Beijing: Science Press, 1994.
Chen, W., Reachabilities of nonlinear DEDS, Control Theory and Its Application, 1999, 16(suppl.): 67.
Author information
Authors and Affiliations
About this article
Cite this article
Chen, W., Tao, Y. Observabilities and reachabilities of nonlinear DEDS and coloring graphs. Chin. Sci. Bull. 46, 642–644 (2001). https://doi.org/10.1007/BF03182823
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF03182823