Ist folgender Übergang für $\delta(s_0, \$, k_0)$ auch möglich?

Question

Kann anstelle von

$\delta(s_0, \$, k_0) = (s_1, k_0)$

auch

$\delta(s_0, \$, k_0) = (s_2, k_0)$

bei sonst gleicher Konfiguration von $\delta$ verwendet werden? Falls nch $\$$ noch Buchstaben kommen würden (also das Wort nicht mehr Teil der Sprache ist) wäre der KA ja im Endzustand aber hätte das Wort nicht abgearbeitet --> nicht akzeptiert oder?

LG

Answer 1

Ja, man kann

$\delta(s_0, \$ , k_0) = (s_1, k_0)$ durch $\delta (s_0, \$ , k_0) = (s_2, k_0)$

ersetzen und es wird weiterhin dieselbe Sprache akzeptiert.

Viele Grüße

Philipp (Tutor)

Comments

Vielen Dank für die schnelle Antwort!