निम्नलिखित निर्देशों के साथ एक मानक दो काउंटर ( ) मशीन कर सकते हैं:
1) ADD 1 to c_i, GOTO label_j
2) IF c_i = 0 GOTO label_j, OTHERWISE SUB 1 to c_i and GOTO label_k
3) GOTO label_j
4) HALT and ACCEPT|REJECT
निम्नलिखित भाषा तय करें:
(इनपुट शुरू में काउंटर में लोड है )।
क्या यह अभी भी एक खुली समस्या है? (cf. रिच श्रोप्पेल, "ए टू काउंटर मशीन नॉट गणना " [1972])