Abba II
Gegeben ist der endliche Automat unten.
(a) Gib an, ob die folgenden Wörter von dem Automaten erkannt werden:
- aba
- babaaaabaab
(b) Erläutere, welche Längen die Wörter haben, die von dem Automaten erkannt werden und nur aus b's bestehen.
Gegeben ist der endliche Automat unten.
(a) Gib an, ob die folgenden Wörter von dem Automaten erkannt werden:
(b) Erläutere, welche Längen die Wörter haben, die von dem Automaten erkannt werden und nur aus b's bestehen.