वन-वे अल्टरनेटिव पुशडाउन ऑटोमेटा (1APDA) (चंद्रा, कोजेन और स्टॉकमेयेर, 1981 द्वारा वैकल्पिक में किसी भी भाषा को पहचान सकते हैं । एक काउंटर के साथ 1APDA के एक पुशडाउन स्टोरेज को बदलकर, हम एक-काउंटर (1ACA) के साथ एक-तरफा वैकल्पिक ऑटोमेटन प्राप्त कर सकते हैं। मेरा सवाल 1 भाषाओं पर लगभग 1ACAs है।
क्या 1AC कुछ गैर-नियमित भाषाओं को पहचान सकता है ?
ध्यान दें कि एक-तरफ़ा nondeterministic पुशडाउन ऑटोमेटा केवल एकरी रेगुलर भाषाओं को ही पहचान सकता है।