Authors:
- Describes cause–effect structures as an extension of the elementary c–e structures, and with the following features: weighted edges, multi-valued nodes with capacities, inhibitors, and several models of time
- Includes various real-world examples illustrating the features discussed
- Presents a quasi-semiring of nets, together with examples and applications
Part of the book series: Lecture Notes in Networks and Systems (LNNS, volume 45)
Buy it now
Buying options
Tax calculation will be finalised at checkout
Other ways to access
This is a preview of subscription content, log in via an institution to check for access.
Table of contents (13 chapters)
-
Front Matter
-
Back Matter
About this book
This book presents a new algebraic system whose interpretation coincides with the behaviour of Petri nets, enhanced with an inhibitory mechanism and four time models. Its goal is to provide a formal means of modelling dynamic tasks, and of testing and verifying properties, in contexts characterised by the parallel execution of actions. However, the task description differs from that of Petri nets. The algebra is a quasi-semiring, “quasi” because of its somewhat restricted distributivity axiom. Expressions of this algebra, the cause–effect structures, have a graphic presentation as nets, but with one kind of named nodes, each annotated by two expressions that specify the type of signal reception from predecessors and transmission to successors. Many structural and behavioural properties are stated with proofs, and illustrative sample tasks are included. The book is intended for all those interested or involved in parallel and distributed computing – students, researchers and practitioners alike.
Reviews
Authors and Affiliations
-
Vistula University, Warsaw, Poland
Ludwik Czaja
Bibliographic Information
Book Title: Cause-Effect Structures
Book Subtitle: An Algebra of Nets with Examples of Applications
Authors: Ludwik Czaja
Series Title: Lecture Notes in Networks and Systems
DOI: https://doi.org/10.1007/978-3-030-20461-7
Publisher: Springer Cham
eBook Packages: Intelligent Technologies and Robotics, Intelligent Technologies and Robotics (R0)
Copyright Information: Springer Nature Switzerland AG 2019
Softcover ISBN: 978-3-030-20460-0Published: 28 May 2019
eBook ISBN: 978-3-030-20461-7Published: 27 May 2019
Series ISSN: 2367-3370
Series E-ISSN: 2367-3389
Edition Number: 1
Number of Pages: XVII, 142
Number of Illustrations: 50 b/w illustrations, 30 illustrations in colour