Frage:
Geben Sie für die nachfolgenden Mengen jeweils einen endlichen Automaten A = (Σ, Q, δ, q0, F) an, der diese Menge erkennt.
(1) Die Menge der Wörter, die die Zeichenkette abba enthalten (z.B. aaabba, babaabbabba).
(2) Die Menge der Wörter, die eine durch 3 teilbare Zahl von Einsen enthalten (z.B. 0111, 0101011101). Hinweis: 0 ist durch 3 teilbar.
Kann mir jemand helfen ? :)
(1) Vier Zustände:
(2) Drei Zustände:
Anfangszustand, Übergänge und Endzustände musst du selbst herausfinden.
Ein anderes Problem?
Willkommen bei der Stacklounge! Stell deine Frage einfach und kostenlos