Structural Liveness of Immediate Observation Petri Nets
We show that the structural liveness problem for immediate observation nets (introduced by Esparza et al., 2019) is PSPACE-complete.
READ FULL TEXTWe show that the structural liveness problem for immediate observation nets (introduced by Esparza et al., 2019) is PSPACE-complete.
READ FULL TEXT