section_heading: Prednosti i nedostatci
paragraph_text: U drugu ruku, DKAi su strogo ograničene moći nad jezicima koje mogu prepoznati &mdash; mnogi jednostavni jezici, uključujući bilo koji problem čije rješenje zahtijeva više nego konstantan prostor, ne mogu biti prepoznati od strane DKA. Kanonski primjer jezika kojega nijedan DKA ne može prepoznati jest jezik koji se sastoji od nizova znakova oblika a<sup>n</sup>b<sup>n</sup> &mdash; konačan broj znakova a nakon kojeg slijedi jednaki broj znakova b. Može se pokazati da nijedan DKA ne može imati dovoljan broj stanja da prepozna takav jezik.