Warum springt b von 1 auf 0 beim stringmatchingautomaten?
Verstehe nicht wieso b von 1 auf 0 geht. Ich bin durchgelaufen gedanklich und nirgendwo war ein Anhaltspunkt dass b von 1 auf 0 schaltet. Den Rest habe ich richtig.
2 Antworten
Vom Fragesteller als hilfreich ausgezeichnet
Du kannst es auch mit einem Tool testen:
https://ivanzuzak.info/noam/webapps/fsm_simulator/
Der reguläre Ausdruck des DFA sieht so aus:
(a+b)*aabab
Der DFA sieht so aus:
Die zu testende Eingabe ist:
aaababaabaababaab
Bei dieser Eingabe kommt es nicht vor, dass von Zustand 1 auf 0 gewechselt wird, obwohl dies durchaus möglich wäre.
Mit der Eingabe: abaabab würde zum Beispiel am Anfang von Zustand 1 nach 0 gewechselt werden. :)
Woher ich das weiß:eigene Erfahrung
Weil a,b nicht der Musteranfang ist? Sofern Du den Übergang von 1 zu S unter Eingabe b meinst.