Also, in general, a push-down automaton can behave just like a finite-state machine, so it can decide any language which is regular.
Također, općenito, potisni se automat može ponašati kao i obični konačni automat, tako da može odlučiti svaki regularni jezik.