System regulärer Gleichungen < Formale Sprachen < Theoretische Inform. < Hochschule < Informatik < Vorhilfe
|
| Status: |
(Frage) beantwortet  | | Datum: | 18:15 Fr 23.11.2012 | | Autor: | gmueller |
| Aufgabe | Für welche X, Y gilt
X = c [mm] \cup [/mm] aX [mm] \cup [/mm] bY
Y = bX [mm] \cup [/mm] cY
? |
Hallo,
ich habe nochmal eine Aufgabe, bei er ich nicht weiterkomme.
Ich habe zunächst die Regel
X = t [mm] \cup [/mm] sX [mm] \gdw [/mm] X = s*t
benutzt, um die zweite Gleichung zu
Y = c*bX
umzuformen und das in die erste Gleichung eingesetzt:
X = c [mm] \cup [/mm] aX [mm] \cup [/mm] bc*bX .
Nun weiß ich nicht, wie ich das weiter vereinfachen kann, da man obige Regel ja wohl nicht nacheinander auf die einzelnen Terme anwenden kann.
Ich wäre für einen Tipp zur weiteren Umformung sehr dankbar.
Viele Grüße
gmueller
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
|
|
| |
|
> Für welche X, Y gilt
> X = c [mm]\cup[/mm] aX [mm]\cup[/mm] bY
> Y = bX [mm]\cup[/mm] cY
> ?
> Hallo,
>
> ich habe nochmal eine Aufgabe, bei er ich nicht
> weiterkomme.
> Ich habe zunächst die Regel
> X = t [mm]\cup[/mm] sX [mm]\gdw[/mm] X = s*t
> benutzt, um die zweite Gleichung zu
> Y = c*bX
> umzuformen und das in die erste Gleichung eingesetzt:
> X = c [mm]\cup[/mm] aX [mm]\cup[/mm] bc*bX .
> Nun weiß ich nicht, wie ich das weiter vereinfachen kann,
> da man obige Regel ja wohl nicht nacheinander auf die
> einzelnen Terme anwenden kann.
> Ich wäre für einen Tipp zur weiteren Umformung sehr
> dankbar.
>
> Viele Grüße
> gmueller
Guten Abend gmueller,
![[willkommenmr]](/images/smileys/willkommenmr.png "[willkommenmr]")
ich fände es notwendig, dass du bei dieser Aufgabe noch
klar machen würdest, was genau hier unter X, Y, a,b,c
und den beteiligten Operationen ("Multiplikation" und
Vereinigung (?)) zu verstehen ist !
Insbesondere unter $\ c [mm] \cup\ [/mm] aX$
kann ich mir nichts bekanntes vorstellen.
LG, Al-Chwarizmi
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 18:49 Fr 23.11.2012 | | Autor: | gmueller |
Hallo,
es handelt sich bei X und Y um Sprachen, bei a,b,c um Elemente des Alphabets und bei s und t um beliebige reguläre Ausdrücke. Also meint c [mm] \cup [/mm] aX die Vereinigung des Buchstabens c mit der Konkatenation aus a und der Sprache X.
Viele Grüße
gmueller
|
|
|
| |
|
> Hallo,
> es handelt sich bei X und Y um Sprachen, bei a,b,c um
> Elemente des Alphabets und bei s und t um beliebige
> reguläre Ausdrücke. Also meint c [mm]\cup[/mm] aX die Vereinigung
> des Buchstabens c mit der Konkatenation aus a und der
> Sprache X.
ahaaaa ... ja, das hätte ich ja gleich merken sollen ... (???)
Aber nein, ohne Witz: ich verstehe auch jetzt noch nicht
viel mehr als "Bahnhof" ... (obwohl ich immerhin Mathematik
studiert und über lange Jahre unterrichtet habe)
Vielleicht ist sonst jemand mit dem zugrunde liegenden
Thema eher vertraut und kann helfen ...
LG Al-Chw.
|
|
|
| |
|
| Status: |
(Frage) reagiert/warte auf Reaktion  | | Datum: | 10:31 Do 28.11.2013 | | Autor: | Ramooona |
Bist du bei der Aufgabe noch zu einem finalen Ergebnis gekommen?
|
|
|
|
