Cause-Effect Structures

An Algebra of Nets with Examples of Applications

Ludwik Czaja (Autor)

Buch | Softcover

XVII, 142 Seiten

2019
Springer International Publishing (Verlag)
978-3-030-20460-0 (ISBN)

Artikel merken

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.

Introductory notes.- Basics of elementary cause-effect structures.- Extensions of elementary cause-effect structures.- Another extension: time in elementary c-e structures.

"The book is very well written and structured, with information presented in a very compact form. ... the book is highly recommended. It presents an interesting alternative to the well-known theory of Petri nets, with much potential that deserves a wider audience." (Wolfgang Schreiner, Computing Reviews April 12, 2022)

“The book is very well written and structured, with information presented in a very compact form. … the book is highly recommended. It presents an interesting alternative to the well-known theory of Petri nets, with much potential that deserves a wider audience.” (Wolfgang Schreiner, Computing Reviews April 12, 2022)

Erscheinungsdatum	29.05.2019
Reihe/Serie	Lecture Notes in Networks and Systems
Zusatzinfo	XVII, 142 p. 80 illus., 30 illus. in color.
Verlagsort	Cham
Sprache	englisch
Maße	155 x 235 mm
Gewicht	254 g
Themenwelt	Informatik ► Theorie / Studium ► Künstliche Intelligenz / Robotik
Themenwelt	Technik
Schlagworte	Cause-Effect Structures • C-E Structures • Quasi-Semiring • Quasi-Semiring of Nets • Rough Cause-Effect Structures
ISBN-10	3-030-20460-X / 303020460X
ISBN-13	978-3-030-20460-0 / 9783030204600
Zustand	Neuware