Buch, Englisch, Band 45, 142 Seiten, Format (B × H): 155 mm x 235 mm, Gewicht: 254 g
An Algebra of Nets with Examples of Applications
Buch, Englisch, Band 45, 142 Seiten, Format (B × H): 155 mm x 235 mm, Gewicht: 254 g
Reihe: Lecture Notes in Networks and Systems
ISBN: 978-3-030-20460-0
Verlag: Springer International Publishing
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.
Zielgruppe
Research
Autoren/Hrsg.
Fachgebiete
- Mathematik | Informatik EDV | Informatik Technische Informatik Grid-Computing & Paralleles Rechnen
- Mathematik | Informatik EDV | Informatik Informatik Logik, formale Sprachen, Automaten
- Mathematik | Informatik EDV | Informatik Computerkommunikation & -vernetzung Verteilte Systeme (Netzwerke)
- Mathematik | Informatik EDV | Informatik Computerkommunikation & -vernetzung Cloud-Computing, Grid-Computing
Weitere Infos & Material
Introductory notes.- Basics of elementary cause-effect structures.- Extensions of elementary cause-effect structures.- Another extension: time in elementary c-e structures.