Auswahl Aktion im Forum Suche Kontakt Für Mitglieder Mathematisch für Anfänger Wer ist Online | |
| Autor |
Homomorphismus auf Sprachen |
|
Thomas1985
Aktiv  Dabei seit: 01.03.2008 Mitteilungen: 30
Aus:
 |     Themenstart: 2008-04-14 18:54
|
Hallo zusammen,
ich hab hier eine Aufgabe und bin mir nicht sicher ob meine Lösung so korrekt ist:
Ein Homomorphismus h auf einer Sprache L sei wie folgt definiert:
h(L) = {h(x)| x ist ein Wort aus L}
Beweisen oder widerlegen Sie: h(L1*L2) = h(L1) * h(L2) ('*' steht für Konkatenation)
h(L1*L2) = {h(x)*h(y) | x element von L1 und y element von L2}
h(L1)*h(L2) = {h(x) | x element L1} * {h(y) | y element L2}
= {h(x)*h(y) | x element L1 und y element L2} (Defintion der Konkatenation)
= h(L1*L2)
Kann hier im letzten Teil, von der vor-vorletzten Zeile auf die vorletzte schließen?
|
Profil
Quote
Link |
Bilbo
Senior  Dabei seit: 03.01.2005 Mitteilungen: 1748
Aus:
 |     Beitrag No.1, eingetragen 2008-04-15 15:45
|
Profil
Quote
Link |
Thomas1985
Aktiv  Dabei seit: 01.03.2008 Mitteilungen: 30
Aus:
 |     Beitrag No.2, vom Themenstarter, eingetragen 2008-04-15 21:32
|
Hallo Thorsten,
Danke für deine Hilfe. Die 3 Schritte die du noch hinzufügen würdest, gehören da wohl schon noch mit dazu.
Gruß
Thomas
|
Profil
Quote
Link |
|