Introduction to Discrete Event Systems

A substantial portion of this book is a revised version of Discrete Event Systems: Modeling and Performance Analysis (1993), which was written by the first author and received the 1999 Harold Chestnut Prize, awarded by the International Federation of Automatic Control (IFAC) for best control engineering textbook. This new expanded book is a comprehensive introduction to the field of discrete event systems, emphasizing breadth of coverage and accessibility of the material to readers with different backgrounds. Its key feature is the emphasis placed on a unified modeling framework that transcends specific application areas and allows linking of the following topics in a coherent manner: language and automata theory, supervisory control, Petri net theory, (max,+) algebra, Markov chains and queueing theory, discrete-event simulation, perturbation analysis, and concurrent estimation techniques.Introduction to Discrete Event Systems will be of interest to advanced-level students in a variety of disciplines where the study of discrete event systems is relevant: control, communications, computer engineering, computer science, manufacturing engineering, operations research, and industrial engineering.