Thiagarajan's finite 1-safe Petri-net characterization conjecture
Thiagarajan's finite 1-safe Petri-net characterization conjecture
Let be an event structure, and let denote the event-structure unfolding arising from a finite 1-safe Petri net . Thiagarajan's finite 1-safe Petri-net conjecture. An event structure is isomorphic to for some finite 1-safe Petri net if and only if is regular. The supplied text does not state whether this conjecture has been resolved.
Sources & referencesView supporting material
Primary source
Jérémie Chalopin and Victor Chepoi, “1-Safe Petri nets and special cube complexes: equivalence and applications”, arXiv:1810.03395 (2019).
Additional references
2 papers in this index state this conjecture (2016–2018). The statement above is taken from the most recent of them; the others are arXiv:1605.08288.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.