The complexity of decision problems for finite-turn multicounter machines
Journal of Computer and System Sciences1981Vol. 22(2), pp. 220–229
Citations Over TimeTop 10% of 1981 papers
Related Papers
- → Decidability Border for Petri Nets with Data: WQO Dichotomy Conjecture(2016)28 cited
- → Algorithms and Reductions for Rewriting Problems(2001)22 cited
- → SOME DECISION QUESTIONS CONCERNING THE TIME COMPLEXITY OF LANGUAGE ACCEPTORS(2014)1 cited
- → Algorithms and reductions for rewriting problems(1998)7 cited