Operation auf Menge unklar |
dx_maniac_dx
Grünschnabel
Dabei seit: 26.01.2012
Beiträge: 6
|
|
Operation auf Menge unklar |
|
Hallo,
ich habe ein Verständnis Problem über.... Wortbildungen? Ich weiß es nicht.
Ich hab mir ein Buch gekauft über Theoretische Informatik und verstehe folgendes nicht:
£* x £* -> £*
Ist das eine Definition, Aussage oder eine Bildung von etwas?
Um genauer zu sein es geht mir hier dabei um die operation X und um das -> Zeichen.
Was bedeuten die? Ich habe im Buch nichts gefunden komischerweiße... -.- und hab im internet auch viel gesucht aber nichts gefunden...
Ich hoffe ihr könnt mir helfen
Gruß
Erdem
PS: Die komischen Pound zeichen sollen Sigma sein
|
|
26.01.2012 02:53 |
|
|
Karlito
Kaiser
Dabei seit: 11.04.2011
Beiträge: 1.461
|
|
Hallo,
es handelt sich um eine Abbildung aus der Menge des Kreuzproduktes aller Wörter über in die Menge aller Wörter über .
Wie diese Abbildung genau aussieht, darüber ist nichts gesagt.
Eine analogie zu dieser Abbildung (um zu Verstehen was sie bedeutet) ist z.B. die Betragsfunktion von Vektoren.
Gegeben ein Vektor , wobei und , so ist der Betrag des Vektors definiert durch eine Abbildung der Form .
Für einen 3-Dimensionalen Vektor ist es entsprechend eine Abbildung der Form . oder auch kurz
Ich hoffe das macht es deutlich.
VG,
Karlito
|
|
26.01.2012 22:25 |
|
|
matheMensch unregistriert
|
|
Zitat: |
Original von Karlito
Gegeben ein Vektor , wobei und , so ist der Betrag des Vektors definiert durch eine Abbildung der Form .
|
Wenn man Abbildungen definiert benutzt man allerdings den einfachen Pfeil und nicht .
Diesen benutzt man, wenn man die Abbildungsvorschrift definiert. Hier als Beispiel für die 2-norm:
|
|
28.01.2012 12:12 |
|
|
Karlito
Kaiser
Dabei seit: 11.04.2011
Beiträge: 1.461
|
|
Vielen Dank für den Hinweis... Wusste ich so nicht.
Gruß,
Karlito
|
|
28.01.2012 13:12 |
|
|
dx_maniac_dx
Grünschnabel
Dabei seit: 26.01.2012
Beiträge: 6
|
|
Hmmm also gut der Operator X liefert den Kreuzprodukt und den Pfeil kann ich also einfach als Gleichheitszeichen sehen, richtig?
Hier ein Ausschnitt aus dem Buch mit dem Satz, dass mir Probleme macht bzw. ich nicht verstehe:
Mit bezeichnen wir die Menge aller Wörter über ohne das leere Wort, d.h.
- {}.
Im algebraischen Sinne bildet die Rechenstruktur (, o) für ein Alphabet und die (Konkatenations-) Operation o : definiert durch v o w = vw eine Halbgruppe, denn die Konkatenation ist eine assoziative Operation: für alle Wörter u, v, w gilt u o (v o w) = (u o v) o w.
So der erste Teil ist mir völlig klar ich habe es nur noch mit reingeschrieben vllt weil es ein zusammenhang mit dem nächsten problematischen Teil hat den ich nicht verstehe. Dieser 2. Abschnitt haut mich einfach um. Ich habs über 10mal gelesen und noch immer nicht verstanden. ALso ab "Im algebraischen SInne...."
Hoffe Ihr könnt mich aufklären.
Gruß
Erdem
|
|
29.01.2012 18:28 |
|
|
Karlito
Kaiser
Dabei seit: 11.04.2011
Beiträge: 1.461
|
|
|
29.01.2012 22:42 |
|
|
dx_maniac_dx
Grünschnabel
Dabei seit: 26.01.2012
Beiträge: 6
|
|
Hallo
Also was assoziativ heißt ist mir klar zum glück ^^
Hmmm bin noch bisschen ziemlich unsicher...
Ist das:
die allgemein Form von dem:
v o w = vw ?
Und wird gesagt das ( o) eine rechenstruktur ist und die Halbgruppe bildet?
Wenn ja, was ist denn daran eine Rechenstruktur?
Da wird doch nichts gerechnet....
Da wird ein Alphabet und ein Operator einfach nur in Klammern gesetzt.
Gruß
Erdem
|
|
30.01.2012 13:10 |
|
|
Karlito
Kaiser
Dabei seit: 11.04.2011
Beiträge: 1.461
|
|
Hallo,
ja, beschreibt allgemein, was die Konkatenation macht. Eben eine Abbildung wie oben beschrieben.
Wirklich gerechnet wird da im herkömmlichen Sinne nichts, aber die Konkatenation ist halt ein Operator, ähnlich wie Plus und Minus. Nur dass hier halt bestimmte Eigenschaften nicht gelten. Die Konkatenation ist z.B. nicht Kommutativ und es gibt keine Umkehroperation (Element mit inversem gibt neutrales Element).
Kommutativität, Assoziativität und noch einige andere Eigenschaften sind Eigenschaften mathematischer Strukturen. Du wirst in Mathematik noch die Gruppentheorie kennenlernen. Da wird beschrieben wie das alles Funktioniert und welche Eigenschaften gelten müssen.
Die aussage mit der Rechenstruktur ist hier halt nur, dass die Konkatenation eine Funktion ist, welche 2 Parameter entgegennimmt und ein Ergebnis liefert. Und alles befindet sich im Raum aller Wörter über ... Mehr nicht.
Ich denke wenn ihr die Gruppentheorie behandelt wird dir das klarer. Ich müsste jetzt einen langen Text schreiben um genauer auf die Eigenschaften anderer Gruppen einzugehen und was das von Halbgruppen unterscheidet. Frag am besten mal den Dozenten, wie tief das verständnis dessen gehen soll.
VG,
Karlito
|
|
30.01.2012 15:02 |
|
|
dx_maniac_dx
Grünschnabel
Dabei seit: 26.01.2012
Beiträge: 6
|
|
|
30.01.2012 16:25 |
|
|
Karlito
Kaiser
Dabei seit: 11.04.2011
Beiträge: 1.461
|
|
Hallo,
zu 1.
Nein, das ist kein Plathalter für eine Operation. Es beschreibt eine Menge, bei der jedes Element einer Menge mit jedem Element einer anderen Menge kombiniert werden kann. Siehe Kartesisches Produkt.
So ist jeder 2-Dimensionale reelle Vektor ein Element der Menge bzw , da in einem Vektor jedes Element x aus den reellen Zahlen mit jedem Element y aus den reellen Zahlen kombiniert werden kann.
zu 2.
beschreibt in der Mathematik oft eine Operation. Ungleich + oder * oder - wird bei dieser Operation oft noch definiert, was sie tut.
beschreibt hierbei nur, dass die Operation auf der Menge definiert ist. Weiterhin wird textuell gesagt, dass eine Halbgruppe bildet. Sowas wie ist also nicht richtig. Richtiger wäre sowas wie , wobei , und ist die Konkatenationsfunktion.
Sicher verwirrend ist hier noch, dass die Operation und die Halbgruppe auf erklärt wird, die Abbildung jedoch auf . Da jedoch ist, stimmt die Abbildung...
Ich hoffe noch etwas mehr Licht ins Dunkel gebracht haben zu können.
Gruß,
Karlito
Dieser Beitrag wurde 5 mal editiert, zum letzten Mal von Karlito: 01.02.2012 10:43.
|
|
31.01.2012 22:29 |
|
|
dx_maniac_dx
Grünschnabel
Dabei seit: 26.01.2012
Beiträge: 6
|
|
Hallo
ich habe mir erst mal weider den Satz im Buch es öfteren angeschaut und dein letzten Beitrag gelesen der mich um glaub ich zu 100% aufgeklärt hat.
Das war der entscheidende Satz:
Zitat: |
Original von Karlito
Nein, das ist kein Plathalter für eine Operation. Es beschreibt eine Menge, bei der jedes Element einer Menge mit jedem Element einer anderen Menge kombiniert werden kann. Siehe Kartesisches Produkt.
|
Vor allem waren die Wörter jedes mit jedem und kombinieren sehr aufschlussreich.
Ich habe weiterhin im Zusammenhang mit deinen Beiträgen viele Informationen gesucht und bin zu diesem Schluss gekommen:
ergibt ein kartesisches Produkt:
und dieses kartesische Produkt ist das Ergebnis von zwei Mengen, dessen Elemente zu einem geordnetem Paar zusammengefasst wurde. Das ist alles. Es werden lediglich Elemente zu einem geordnetem Paar zusammengefasst.
Wie du es schon erwähnt hast wird im Buch die stelle sehr verwirrend erklärt.
Ich frag mich nur warum der Autor nicht einfach (, o) oder umgekehrt + ++ an der stelle geschrieben hat anstatt so verwirrende.... ich sag mal Satzkonstruktion XD
Es geht hierbei als nur um reine Verkettung von Elementen über Alphabeten zu neuen Wörtern, richtig?
Gruß
Erdem
|
|
01.02.2012 20:38 |
|
|
Karlito
Kaiser
Dabei seit: 11.04.2011
Beiträge: 1.461
|
|
Hallo Erdem,
Ich muss dich enttäuschen, das ist es noch nicht ganz.
Zitat: |
Original von dx_maniac_dx
ergibt ein kartesisches Produkt:
|
Nein, ist das Kartesische Produkt. Analog noch einmal:
Die Operation beschreibt nun, wie man aus einem solchen Paar, welches Element der Menge ist, ein neues Wort bildet. Nämlich durch aneinanderhängen. Das Ergebnis ist dann ein Element der Menge .
Zitat: |
Original von dx_maniac_dx
Es geht hierbei als nur um reine Verkettung von Elementen über Alphabeten zu neuen Wörtern, richtig?
|
Wie oben beschrieben stimmt das nicht ganz. Einfach gesagt geht es um die Verkettung von 2 Wörtern zu einem neuen.
Z.B.
VG,
Karlito
|
|
01.02.2012 21:17 |
|
|
dx_maniac_dx
Grünschnabel
Dabei seit: 26.01.2012
Beiträge: 6
|
|
Hallo
Ja, stimmt. Es steht überall und jetzt wie du es auch erwähnt hast.
Man sieht des öfteren folgendes:
Die Schreibweise für das kartesische Produkt zwischen den Mengen A und B ist
oder
Das kartesische Produkt ..... .
Verstanden!
und zum 2. muss ich sagen, dass ich mich falsch ausgedrückt habe
Wie du es schon sagtest geht es um die Verkettung von 2 Wörtern zu einem neuen Wort und nicht Elementen.
Verstanden!
So, jetzt hab ich es doch zu 100% verstanden
Gruß
Erdem
|
|
02.02.2012 19:56 |
|
|
|