Informatiker Board (http://www.informatikerboard.de/board/index.php)
- Themengebiete (http://www.informatikerboard.de/board/board.php?boardid=1)
--- Theoretische Informatik (http://www.informatikerboard.de/board/board.php?boardid=5)
---- formale Sprachen (http://www.informatikerboard.de/board/board.php?boardid=12)
----- Vereinigung von Homomophismen (http://www.informatikerboard.de/board/thread.php?threadid=4270)
Geschrieben von NameX am 02.01.2020 um 16:50:
Vereinigung von Homomophismen
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.
Geschrieben von ed209 am 03.01.2020 um 19:25:
Sind das wirklich ein Fragezeichen in der Aufgabe?
Forensoftware: Burning Board, entwickelt von WoltLab GmbH