About difference equations, algebras and discrete events
An introduction to the theory of discrete event dynamic systems is given. Discrete event dynamic systems (DEDS) are nonlinear in the conventional algebra, but are linear in the max-plus algebra. Of many concepts and results within the conventional linear algebra and linear systems theory duplicates exist in the max-plus algebra and the theory of DEDS. The motivation to study DEDS comes from the description of flows in networks. Such networks are for instance related to computer systems, traffic systems and flexible manufacturing in production planning.
KeywordsDifference Equation Manufacturing System Transfer Matrix Discrete Event Part Type
Unable to display preview. Download preview PDF.
- J.G. Braker. Max-algebra modelling and analysis of time-table dependent networks. In Proceedings of the first European Control Conference pages 1831–1836. Hermes, Paris, 1991.Google Scholar
- R.A. Cuninghame Green. Minimax Algebra . Lecture Notes in Economics and Mathematical Systems, no 166. Springer Verlag, 1979.Google Scholar
- M. Gondran and M. Minoux. Graphs and Algorithms. John Wiley, 1986.Google Scholar
- G.J. Olsder and R.E. de Vries. On an analogy of minimal realizations in conventional and discrete-event dynamic systems. In P. Varaiya and A. B. Kurzhanski, editors Discrete Event Systems: Models and Applications volume 103 of Lecture Notes in Control and Information Sciences pages 149–161. Springer Verlag, Berlin, 1988.Google Scholar
- James L. Peterson. Petri net theory and the modeling of systems .Prentice Hall, Englewood Cliffs, N.J. 07632, 1981.Google Scholar