A primitive recursive algorithm for the general Petri net reachability problem, Proceedings 39th Annual Symposium on Foundations of Computer Science (Cat. No.98CB36280), pp.130-136, 1998. ,
DOI : 10.1109/SFCS.1998.743436
URL : https://hal.archives-ouvertes.fr/inria-00073286
Decidability issues for petri nets -a survey, Bulletin of the European Association for Theoretical Computer Science, vol.52, pp.245-262, 1994. ,
Semigroups, Presburger formulas, and languages, Pacific Journal of Mathematics, vol.16, issue.2, pp.285-296, 1966. ,
DOI : 10.2140/pjm.1966.16.285
On the reachability problem for 5-dimensional vector addition systems, Theoritical Computer Science, vol.8, pp.135-159, 1979. ,
Decidability of a temporal logic problem for Petri nets, Theoretical Computer Science, vol.74, issue.1, pp.71-93, 1990. ,
DOI : 10.1016/0304-3975(90)90006-4
Bouziane???s transformation of the Petri net reachability problem and incorrectness of the related algorithm, Information and Computation, vol.206, issue.11, pp.1259-1263, 2008. ,
DOI : 10.1016/j.ic.2008.06.003
Decidability of reachability in vector addition systems (Preliminary Version), Proceedings of the fourteenth annual ACM symposium on Theory of computing , STOC '82, pp.267-281, 1982. ,
DOI : 10.1145/800070.802201
A structure to decide reachability in petri nets, Theoretical Computer Science, vol.99, issue.1, pp.79-104, 1992. ,
The general vector addition system reachability problem by Presburger inductive invariants, LICS'09, pp.4-13, 2009. ,
URL : https://hal.archives-ouvertes.fr/hal-00272667
Vector addition system reachability problem: a short self-contained proof, POPL 2011, pp.307-316, 2011. ,
URL : https://hal.archives-ouvertes.fr/hal-00599756
An algorithm for the general petri net reachability problem, STOC 1981, pp.238-246, 1981. ,
The complexity of the finite containment problem for petri nets, J. ACM, vol.28, issue.3, pp.561-576, 1981. ,
The decidability of the reachability problem for vector addition systems (preliminary version), STOC 1977, pp.61-76, 1977. ,
Theory of Linear and Integer Programming, 1987. ,