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 Beitragsersteller als hilfreich ausgezeichnet
![](https://images.gutefrage.net/media/default/user/9_nmmslarge.png?v=1551279448000)
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
![- (Gleichungen, Analysis, Automat)](https://images.gutefrage.net/media/fragen-antworten/bilder/520231083/0_big.png?v=1698300957000)
![](https://images.gutefrage.net/media/user/Sabi1991837/1696104806759_nmmslarge__0_0_819_819_5214fd7608af36196691b3db816e5279.jpg?v=1696104807000)
![](https://images.gutefrage.net/media/default/user/5_nmmslarge.png?v=1438863662000)
Weil a,b nicht der Musteranfang ist? Sofern Du den Übergang von 1 zu S unter Eingabe b meinst.