KA |w|a mod 2 = 0

Question

Hallo,

 

Ist es auch möglich bzw. erlaubt ein Zeichen mit sich selbst abzugleichen? Sprich ich möchte einfach nur überprüfen, ob die Anzahl eines Zeichens durch 2 teilbar ist, kann ich dann schreiben:

(s0, a, k0) -> (s1, ak0)
(s1, a, a) -> (s0, k0)
(s0, lambda, k0) - > (sE, k0)

Answer 1

Hallo,

ja das ist durchaus möglich. Es ändert sich ja nichts am Prinzip eines Kellerautomatens, wenn du beim Einlesen des gleichen Zeichens löschst oder wenn das Löschen durch ein neues Zeichen initiiert wird.

Liebe Grüße