Formal properties of place/transition nets
- 1 January 1980
- book chapter
- Published by Springer Nature
- p. 165-212
- https://doi.org/10.1007/3-540-10001-6_23
Abstract
No abstract availableKeywords
This publication has 22 references indexed in Scilit:
- An NP-Complete Number-Theoretic ProblemJournal of the ACM, 1979
- Decidable problems on the strong connectivity of Petri net reachability setsTheoretical Computer Science, 1977
- Computational complexity of decision procedures for polynomialsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1975
- The recursive equivalence of the reachability problem and the liveness problem for Petri nets and vector addition systemsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1974
- Reversal-bounded multipushdown machinesJournal of Computer and System Sciences, 1974
- SynchronisationsgraphenActa Informatica, 1973
- Marked directed graphsJournal of Computer and System Sciences, 1971
- Rational sets in commutative monoidsJournal of Algebra, 1969
- Some algorithmic problems for finitely defined commutative semigroupsSiberian Mathematical Journal, 1967
- Semigroups, Presburger formulas, and languagesPacific Journal of Mathematics, 1966