2001Fundamenta InformaticaeRequires access

Unfolding Based Algorithms for the Reachability Problem

EsparzaJavier, SchröterClaus

Open publisher page 0 citations

Abstract

We study four solutions to the reachability problem for 1-safe Petri nets, all of them based on the unfolding technique. We define the problem as follows: given a set of places of the net, determin...

About this research paper

What this paper is about

We study four solutions to the reachability problem for 1-safe Petri nets, all of them based on the unfolding technique. We define the problem as follows: given a set of places of the net, determin...

Why it matters

A significance statement is not available in the OpenAlex record.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

We study four solutions to the reachability problem for 1-safe Petri nets, all of them based on the unfolding technique. We define the problem as follows: given a set of places of the net, determin...

Key concepts: Reachability, Petri net, Reachability problem, Set (abstract data type), Computer science, Algorithm, Net (polyhedron), Theoretical computer science

Related papers

Back to paper searchBrowse research topicsOriginal source
Unfolding Based Algorithms for the Reachability Problem — Research Paper | ScholarLens