Ja, da hast du Recht. Es handelt sich hierbei um eine Konkatenation von ab. Die Regel besagt: erzeuge Epsilon-Transitionen von den Endzuständen des "a" zu dem Anfangszustand von "b". Von dort geht es dann weiter in den richtigen Endzustand über die "b" Verknüpfung. Ich hoffe ich konnte dir damit etwas helfen.
Ist richtig was du sagst, auch fehlt der e-Übergang zwischen dem Teil von (a+b)* und ab Macht in dem Bsp keinen Unterschied, jedoch müsste man nun beweisen, warum man es weglassen kann, da man sich nicht strikt an das Verfahren hält... Von daher ist dein Einwand korrekt
leider haben wir den Epsylon-Automaten nicht behandelt und ich stehe vor einer Aufgabe wo man ohne Epsylon den NEA zeichnen soll. Edit: Gebe zu, die Transferleistung ist hier überschaubar :D
Wenn man so einen Regularen Ausdruck wie den hat : (0|1) * , (0^2n 1^m)* , n>0 , m>0 wie sollte es sein ? es ist nicht so einfach daran zu kommen... ich kann zbs. die erste eingaben ausprobieren , ich ersetze das n und m durch 1 ( da > 1 sein muss) , dann schätz ich mal , dass ich am Ende so ein Automat habe , der gerade nullen und ungerade Einsen erkannt ... so die Eingaben dieser Form : 001 , 0000111 , 00111 ... sind von dem Automat akzeptiert .. ist mein Logisch richtig ? weiß jemand ?
Beides sind logische "ODER"s Das "+" wird in der Regel ehr bei der schriftlichen Ausführung verwendet (z.B bei Schaltfunktionen) aber trotzdem kann man es auch bei Grammatiken (=^= Automaten) verwenden
Weil der Stern bedeutet, dass (a+b) beliebig oft, aber auch wenn es 0-Mal geschrieben werden können. Das heißt auch das leere Wort wird als Wort akzeptiert ohne irgendein a oder b.
Kurze Frage wäre es möglich, einen weitern Kanal für Schüler des Technischen Gymnasiums Profilfach Mechatronik zu eröffnen. Ich frage weil im Fach Mechatronik sind elemente der Mechanik und der Elektronik enthalten die sehr wichtig sind. Vorallem im Mechanikbereich ist die Statiklehre ultra schwer und ich denke Videos von euch würden einigen sicher helfen. Ich fänds aufjedenfall cool.:D Mit freundlichen Grüßen BullZeye Weniger anzeigen
Ergibt keinen Sinn, matchen müsste es wenn 1-unendlich a und dann ein b in kombination 0 bis unendlichmal vorkämen. Aber nur ein a oder nur ein b geht nicht.
Bei 04:20 (nice) macht er einen epsilon-Übergang in den Endzustand, wenn du nach einem Durchlauf rausgehst, hast du nur ein Zeichen gelesen. Kannst mit (a + b)* Wirklich JEDEN beliebigen String aus a's und b's konstruieren.
Eure Videos sind immer wieder hilfreich. Würde mich freuen wenn ihr mal den Kellerautomaten erklärt :)
Danke dir :) Ist notiert1
habt ihr das auch nur mit nea statt epsilon nea?
Danke Jungs, Uni einfach erklärt
Könntet ihr mal ein Video über die Datenbanken machen? Es wäre echt super, denn ich habe eine Prüfung darüber in 5 Tagen.
Um Avril Lavigne zu zitieren:
_Why'd you have to go and make things so complicated?_
muss nicht zwischen ab noch jeweils ein Epsilon eingebaut werden?
Habt ihr für diese Automaten den Thompson Algorithmus benutzt?
Ist die Verbindung für die Wiederholung bei 0:4:28 auch ein Epsilon-Übergang?
gleiche Frage hab ich auch
Omg liebe ich euch
kompliziert
jaaa, ein bisschen kompliziert
klompiziert
ich liebe euch
Beim Beispiel fehlt zum Schluss ein Epsilon Übergang zwischen a und b oder?
Ja, da hast du Recht. Es handelt sich hierbei um eine Konkatenation von ab. Die Regel besagt: erzeuge Epsilon-Transitionen von den Endzuständen des "a" zu dem Anfangszustand von "b". Von dort geht es dann weiter in den richtigen Endzustand über die "b" Verknüpfung.
Ich hoffe ich konnte dir damit etwas helfen.
Ist richtig was du sagst, auch fehlt der e-Übergang zwischen dem Teil von (a+b)* und ab
Macht in dem Bsp keinen Unterschied, jedoch müsste man nun beweisen, warum man es weglassen kann, da man sich nicht strikt an das Verfahren hält... Von daher ist dein Einwand korrekt
leider haben wir den Epsylon-Automaten nicht behandelt und ich stehe vor einer Aufgabe wo man ohne Epsylon den NEA zeichnen soll. Edit: Gebe zu, die Transferleistung ist hier überschaubar :D
Wenn man so einen Regularen Ausdruck wie den hat :
(0|1) * , (0^2n 1^m)* , n>0 , m>0
wie sollte es sein ? es ist nicht so einfach daran zu kommen...
ich kann zbs. die erste eingaben ausprobieren , ich ersetze das n und m durch 1 ( da > 1 sein muss) , dann schätz ich mal , dass ich am Ende so ein Automat habe , der gerade nullen und ungerade Einsen erkannt ...
so die Eingaben dieser Form : 001 , 0000111 , 00111 ... sind von dem Automat akzeptiert ..
ist mein Logisch richtig ? weiß jemand ?
Mein Gehirn ist explodiert bei 4:13. HUCH.
1:06 Warum schwätzt er plötzlich schwäbisch?^^
Müsste eure Bsp nicht lauten (a|b)*ab
Den Ausdruck "+" gibt es so an sich nicht. Bei Automaten ist "|" als ODER definiert.
Beides sind logische "ODER"s
Das "+" wird in der Regel ehr bei der schriftlichen Ausführung verwendet (z.B bei Schaltfunktionen) aber trotzdem kann man es auch bei Grammatiken (=^= Automaten) verwenden
Alex zuzuhören ist immer mal wieder lustig!! 😂🤣
Könntet ihr mal ein Video über php machen?
Wieso wird der anfangszustand mit dem endzustand über ein epsilon verbunden,also bei (a+b)* ?
Weil der Stern bedeutet, dass (a+b) beliebig oft, aber auch wenn es 0-Mal geschrieben werden können. Das heißt auch das leere Wort wird als Wort akzeptiert ohne irgendein a oder b.
Kurze Frage wäre es möglich, einen weitern Kanal für Schüler des Technischen Gymnasiums Profilfach Mechatronik zu eröffnen. Ich frage weil im Fach Mechatronik sind elemente der Mechanik und der Elektronik enthalten die sehr wichtig sind. Vorallem im Mechanikbereich ist die Statiklehre ultra schwer und ich denke Videos von euch würden einigen sicher helfen.
Ich fänds aufjedenfall cool.:D
Mit freundlichen Grüßen BullZeye
Weniger anzeigen
Ergibt keinen Sinn, matchen müsste es wenn 1-unendlich a und dann ein b in kombination 0 bis unendlichmal vorkämen.
Aber nur ein a oder nur ein b geht nicht.
Bei 04:20 (nice) macht er einen epsilon-Übergang in den Endzustand, wenn du nach einem Durchlauf rausgehst, hast du nur ein Zeichen gelesen. Kannst mit (a + b)* Wirklich JEDEN beliebigen String aus a's und b's konstruieren.
erts