The field of discrete event systems has emerged to provide a formal treatment of many of the man-made systems such as manufacturing systems, communica tion networks. automated traffic systems, database management systems, and computer systems that are event-driven, highly complex, and not amenable to the classical treatments based on differential or difference equations. Discrete event systems is a growing field that utilizes many interesting mathematical models and techniques. In this book we focus on a high level treatment of discrete event systems. where the order of events. rather than their occurrence times, is the principal concern. Such treatment is needed to guarantee that the system under study meets desired logical goals. In this framework, dis crete event systems are modeled by formal languages or, equivalently, by state machines. The field of logical discrete event systems is an interdisciplinary field-it in cludes ideas from computer science, control theory, and operations research. Our goal is to bring together in one book the relevant techniques from these fields. This is the first book of this kind, and our hope is that it will be useful to professionals in the area of discrete event systems since most of the material presented has appeared previously only in journals. The book is also designed for a graduate level course on logical discrete event systems. It contains all the necessary background material in formal language theory and lattice the ory. The only prerequisite is some degree of "mathematical maturity".
Les mer
The field of discrete event systems has emerged to provide a formal treatment of many of the man-made systems such as manufacturing systems, communica tion networks.
1 Introduction to Formal Language Theory.- 1.1 Introduction.- 1.2 Languages.- 1.3 State Machines.- 1.4 Regular Languages.- 1.5 Non-Regular Languages.- 1.6 Exercises.- 1.7 Bibliographic Remarks.- 2 Introduction to Lattice Theory.- 2.1 Partial Order and Lattice.- 2.2 Extremal Fixed Points.- 2.3 Dual, Co-Dual, Inverse, and Converse Operations.- 2.4 Extremal Solutions of Inequations.- 2.5 Remark on Inverse Operation.- 2.6 Exercises.- 2.7 Bibliographic Remarks.- 3 Control under Complete Observation.- 3.1 Introduction.- 3.2 Centralized Control.- 3.3 Modular Control.- 3.4 Exercises.- 3.5 Bibliographic Remarks.- 4 Control under Partial Observation.- 4.1 Introduction.- 4.2 Centralized Control.- 4.3 Modular Control.- 4.4 Decentralized Control.- 4.5 Exercises.- 4.6 Bibliographic Remarks.- 5 Control of Non-Terminating Behavior.- 5.1 Introduction.- 5.2 Buchi Machine as Acceptor for ?-languages.- 5.3 ?-Controllability.- 5.4 Exercises.- 5.5 Bibliographic Remarks.- References.- Index 141.
Les mer
Springer Book Archives
Springer Book Archives
GPSR Compliance
The European Union's (EU) General Product Safety Regulation (GPSR) is a set of rules that requires consumer products to be safe and our obligations to ensure this.
If you have any concerns about our products you can contact us on ProductSafety@springernature.com.
In case Publisher is established outside the EU, the EU authorized representative is:
Springer Nature Customer Service Center GmbH
Europaplatz 3
69115 Heidelberg, Germany
ProductSafety@springernature.com
Les mer
Produktdetaljer
ISBN
9781461359319
Publisert
2012-10-03
Utgiver
Vendor
Springer-Verlag New York Inc.
Høyde
235 mm
Bredde
155 mm
Aldersnivå
Research, P, 06
Språk
Product language
Engelsk
Format
Product format
Heftet