Grundlagen der Theoretischen Informatik (DFA)?
Hey könnte mir bitte jemand bei den Aufgaben helfen?
Entwerfen Sie einen DFA, der die Sprache L erkennt, wobei L wie folgt definiert ist:
L = {w ϵ {0,1}* | w endet mit 010 oder mit 01}
a) Geben Sie 3 möglichst unterschiedliche Worte aus L an.
b) Geben Sie 3 möglichst unterschiedliche Worte an, die nicht zu L gehören.
c) Geben Sie den DFA sowohl durch einen Zustandsgraph als auch seine Transitionstabelle an.
Vielen Dank im voraus!
1 Antwort
Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer
Informatik
a) und b) sollten eigentlich klar sein.
Für c) baue zuerst einen DEA für die passenden Enden:
S =0⇒ A =1⇒ B =0⇒ C
B und C sind die Endzustände.
Jetzt kannst du die fehlenden 1-Übergänge S =1⇒ S, B =1⇒ S und C =1⇒ B und die fehlenden 0-Übergänge A =0⇒ A und C =0⇒ A einzeichnen. Das sollte dann passen.
ralphdieter
26.10.2021, 13:06
Wäre bei a) z.B 11010 , 1101, 0101, 01010, 101010 , 111101
und bei b) 0001, 111000, 0011
richtig?