Sciweavers

MFCS
2010
Springer

Revisiting Ackermann-Hardness for Lossy Counter Machines and Reset Petri Nets

13 years 2 months ago
Revisiting Ackermann-Hardness for Lossy Counter Machines and Reset Petri Nets
We prove that coverability and termination are not primitive-recursive for lossy counter machines and for Reset Petri nets.
Philippe Schnoebelen
Added 29 Jan 2011
Updated 29 Jan 2011
Type Journal
Year 2010
Where MFCS
Authors Philippe Schnoebelen
Comments (0)