Автомати, що чергуються з одночасним чергуванням (1APDA), можуть розпізнати будь-яку мову в (чергування Chandra, Kozen та Stockmeyer, 1981) . Замінивши накопичувач 1APDA на лічильник, ми можемо отримати односторонній змінний автомат з одноразовим лічильником (1ACA). Моє запитання щодо 1ACA на одинарних мовах.
Чи можуть 1ACA розпізнавати деякі нерівномірні нестандартні мови?
Зауважте, що односторонні недетерміновані автоматичні розгортання можуть розпізнавати лише одинарні регулярні мови.