On the other hand, REGULAR does not contain AC0, because the nonregular language of palindromes, or the nonregular language { 0 n 1 n : n ∈ N } {\displaystyle \{0^{n}1^{n}:n\in \mathbb {N} \}} can both be recognized in AC0.
Από την άλλη πλευρά, η REGULAR δεν περιλαμβάνει την AC0, διότι η μη κανονική γλώσσα των παλίνδρομων ή η μη κανονική γλώσσα { 0 n 1 n : n ∈ N } {\displaystyle \{0^{n}1^{n}:n\in \mathbb {N} \}} μπορούν αμφότερες να αναγνωριστούν στην AC0.