Regularer Ausdruck |
02.06.2010, 14:21 | Hellboy256 | Auf diesen Beitrag antworten » |
Regularer Ausdruck a) E(F+G) (kongruenzzeichen) EF+EG b) (E+F)* (kongruenzzeichen) (E*+F*)* Weis vlt jemand wie das geht? |
||
02.06.2010, 15:30 | kiste | Auf diesen Beitrag antworten » |
Bei sowas bietet sich immer strukturielle Induktion über den Aufbau von regulären Ausdrücken an. Aber hier kannst du auch ad hoc argumentieren, einfach beide Teilmengen begründen |
||
02.06.2010, 18:52 | Hellboy256 | Auf diesen Beitrag antworten » |
Also fuer die Teilmengen habe ich dann: L(a(b+c)) Teilmenge von L(ab+ac) wenn ich nun sage, dass w ein element aus a(b+c) ist, dann ist w ein String mit "a s" nun kann ich sagen dass fuer jedes w_i: w_i element aus L(ab) und w_i element aus L(ac) und somit w element aus L(ab+ac) => L(a(b+c)) telmenge von L(ab+ac) Stimmt das so? |
|
Verwandte Themen
Die Beliebtesten » |
Die Größten » |
|
Die Neuesten » |