DFA erstellen

Aufrufe: 108     Aktiv: 24.06.2021 um 21:45

1

Hallo zusammen,

Wenn ich versuche, ein DFA zu kreiern, dann stimmt es meistens nicht. Kann mir jemand Schritt für Schritt erklären, wie ihr vorgeht?

Vielen Dank!

EDIT vom 24.06.2021 um 09:12:

enter image description here Z.B. dieses Warum ist es nicht durch teilbar 3? Wie geht man bei solch einer Aufgabe vor?

Diese Frage melden
gefragt

Student, Punkte: 64

 
Kommentar schreiben
1 Antwort
1

Aufgabenbeispiel? und soviel kann man da nicht erklären. Man geht halt Schritt für schritt die Sprache durch, wenn du ne modulo automat/Sprache hast, dann baust du ein Ring als DEA. Also zb. {a^nb^z| z,n \in N , |n| mod3 = 0} dann baust du mit 3 zuständen einen Kreis und gehst vom ersten Zustand, hier am besten der Startzustand mit einem b in ein Endzustand und bleibst mit allen weiteren b's auf dem Endzustand. Mit dem Rest gehst du in ein Fehler zustand

Diese Antwort melden
geantwortet

Punkte: 55

Vorgeschlagene Videos
 

Hab oben zwei Bilder eingefügt.

  ─   sayuri 24.06.2021 um 09:12

Kommentar schreiben