Author
Grzegorz Rozenberg
Other affiliations: Åbo Akademi University, University of Warsaw, University of Antwerp ...read more
Bio: Grzegorz Rozenberg is an academic researcher from Leiden University. The author has contributed to research in topics: Petri net & Formal language. The author has an hindex of 81, co-authored 679 publications receiving 31378 citations. Previous affiliations of Grzegorz Rozenberg include Åbo Akademi University & University of Warsaw.
Papers published on a yearly basis
Papers
More filters
40 citations
Book•
10 Jan 2002
TL;DR: This paper focuses on improving the Usability of Petri Nets with the Petri Net Baukasten, and implementation of Parameterized Net Classes with thePetri Net Kernel of the Petrinetz-Baukastsen.
Abstract: "What Is a Petri Net?" Informal Answers for the Informed Reader.- Application Oriented Approaches.- The ?Petri Net Baukasten?: An Overview.- Improving the Usability of Petri Nets with the ?Petri Net Baukasten?.- Implementation of Parameterized Net Classes with the Petri Net Kernel of the ?Petrinetz-Baukasten?.- Process Landscaping: Modelling Distributed Processes and Proving Properties of Distributed Process Models.- Unifying Frameworks.- Petri Nets over Partial Algebra.- Parameterized Net Classes: A Uniform Approach to Petri Net Classes.- Behavior and Realization Construction for Petri Nets Based on Free Monoid and Power Set Graphs.- Rewriting Logic as a Unifying Framework for Petri Nets.- Theoretical Approaches.- Generalized Automata and Their Net Representations.- On Concurrent Realization of Reactive Systems and Their Morphisms.- Transactions and Zero-Safe Nets.- Two Algebraic Process Semantics for Contextual Nets.- Continuous Petri Nets and Transition Systems.
40 citations
Journal Article•
TL;DR: A process model based on Petri nets is proposed to describe the structure of the behaviour of basic membrane systems and the resulting formalism should be of use in the investigation of the ways in which computations of membrane systems can evolve.
Abstract: A process model based on Petri nets is proposed to describe the structure of the behaviour of basic membrane systems. In [12], a systematic and structural link has been established between a basic class of membrane systems and Petri nets. To capture the compartmentisation of membrane systems, Place/Transition nets with explicit localities have been introduced. Each locality identifies a distinct set of transitions which may only be executed synchronously, i.e., in a locally maximal concurrent manner. Here, we develop the notion of a process for these nets. The resulting formalism should be of use in the investigation of the ways in which computations of membrane systems can evolve.
40 citations
TL;DR: A DNA based algorithm for solving the satisfiability problem by blocking (inactivating) this part of the total library of molecules that does not contribute to (finding) a solution.
39 citations
Book•
01 Jan 1993
TL;DR: A new technique for finding a generating family of siphons, traps and st-components for Petri nets with building blocks is proposed.
Abstract: Replacement of open interface subnets and stable state transformation equivalence.- Bounded self-stabilizing Petri nets.- Generative families of positive invariants in Coloured nets sub-classes.- Autonomous and timed continuous Petri nets.- The Devnet: A Petri net for discrete event simulation.- A new technique for finding a generating family of siphons, traps and st-components. Application to colored Petri nets.- A concept of hierarchical Petri nets with building blocks.- Petri net tool overview 1992.- The minimal coverability graph for Petri nets.- Distributed implementation of CCS.- Saturation conditions for Stochastic Petri Nets.- Marking optimization in timed event graphs.- Parameterized reachability trees for Predicate/Transition nets.- Iterative decomposition and aggregation of Stochastic marked graph Petri nets.- Constraints and extensions in a Calculus of EN systems.- Comparability orders and measurement.- Deterministic systems of sequential processes: A class of structured Petri nets.- Compositional state space generation.
39 citations
Cited by
More filters
01 Apr 1989
TL;DR: The author proceeds with introductory modeling examples, behavioral and structural properties, three methods of analysis, subclasses of Petri nets and their analysis, and one section is devoted to marked graphs, the concurrent system model most amenable to analysis.
Abstract: Starts with a brief review of the history and the application areas considered in the literature. The author then proceeds with introductory modeling examples, behavioral and structural properties, three methods of analysis, subclasses of Petri nets and their analysis. In particular, one section is devoted to marked graphs, the concurrent system model most amenable to analysis. Introductory discussions on stochastic nets with their application to performance modeling, and on high-level nets with their application to logic programming, are provided. Also included are recent results on reachability criteria. Suggestions are provided for further reading on many subject areas of Petri nets. >
10,755 citations
Journal Article•
9,185 citations
TL;DR: Alur et al. as discussed by the authors proposed timed automata to model the behavior of real-time systems over time, and showed that the universality problem and the language inclusion problem are solvable only for the deterministic automata: both problems are undecidable (II i-hard) in the non-deterministic case and PSPACE-complete in deterministic case.
7,096 citations
Book•
18 Dec 1991
3,409 citations