Palindromerkenner

Nur eine gerade Anzahl an Wortlängen muss berücksichtigt werden.

• Eingabealphabet: $\Sigma =\{a;b\}$

Als DKA

Nicht möglich

Mit einem deterministischen Kellerautomaten (DKA) kann man das Problem nicht lösen?