Rüdiger Valk ; Daniel Moldt - On Reduction and Synthesis of Petri's Cycloids

fi:13767 - Fundamenta Informaticae, September 2, 2026, Volume 196, Issue 1 - https://doi.org/10.46298/fi.13767
On Reduction and Synthesis of Petri's CycloidsArticle

Authors: Rüdiger Valk ; Daniel Moldt

Cycloids are particular Petri nets for modelling processes of actions and events, belonging to the fundaments of Petri's general systems theory. Defined by four parameters they provide an algebraic formalism to describe strongly synchronized sequential processes. To further investigate their structure, reduction systems of cycloids are defined in the style of rewriting systems and properties of irreducible cycloids are proved. In particular the synthesis of cycloid parameters from their Petri net structure is derived, leading to an efficient method for a decision procedure for cycloid isomorphism.


Volume: Volume 196, Issue 1
Published on: September 2, 2026
Accepted on: May 19, 2026
Submitted on: June 12, 2024
Keywords: Distributed, Parallel, and Cluster Computing, Logic in Computer Science, 94-08, D.2.2

Consultation statistics

This page has been seen 112 times.
This article's PDF has been downloaded 61 times.