Registrierung Kalender Mitgliederliste Teammitglieder Suche Häufig gestellte Fragen Zur Startseite

Informatiker Board » Themengebiete » Theoretische Informatik » formale Sprachen » Vereinigung von Homomophismen » Hallo Gast [Anmelden|Registrieren]
Letzter Beitrag | Erster ungelesener Beitrag Druckvorschau | An Freund senden | Thema zu Favoriten hinzufügen
Neues Thema erstellen Antwort erstellen
Zum Ende der Seite springen Vereinigung von Homomophismen
Autor
Beitrag « Vorheriges Thema | Nächstes Thema »
NameX
unregistriert
Vereinigung von Homomophismen Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen

Meine Frage:
Hallo, gesucht ist ein Beweis für die Aussage:

h(L1 ? L2) = h(L1) ? h(L2)


Meine Ideen:
Die mir bekannten Definitionen sind:

1) A ? B = { x | x?A und x?B }

2) h(L) = { h(w) | w?L }

3) h^-1(L) = { x??* | h(x) ? L }, x ? h^-1(L) <=> h(x) ? L


Ich habe es versucht mit Regeln 1) und 2) zu zeigen, dies war aber falsch.
02.01.2020 16:50
ed209
Routinier


Dabei seit: 07.09.2006
Beiträge: 324

Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen

Sind das wirklich ein Fragezeichen in der Aufgabe?
03.01.2020 19:25 ed209 ist offline E-Mail an ed209 senden Beiträge von ed209 suchen Nehmen Sie ed209 in Ihre Freundesliste auf
Baumstruktur | Brettstruktur
Gehe zu:
Neues Thema erstellen Antwort erstellen
Informatiker Board » Themengebiete » Theoretische Informatik » formale Sprachen » Vereinigung von Homomophismen