Startseite
Forum
Fragen
Suchen
Über Uns
Informatiker Board
»
Themengebiete
»
Theoretische Informatik
»
formale Sprachen
»
Vereinigung von Homomophismen
» Antwort erstellen
» Hallo Gast [
Anmelden
|
Registrieren
]
Antwort erstellen
Benutzername:
(du bist
nicht
eingeloggt!)
Thema:
Nachricht:
HTML ist
nicht
erlaubt
BBCode ist erlaubt
Smilies sind erlaubt
Bilder sind erlaubt
Smilies:
21 von 33
einfacher Modus
erweiterter Modus
FONT
Arial
Comic
Courier New
Tahoma
Times New Roman
Verdana
SIZE
winzig
klein
mittel
groß
riesig
COLOR
sky blue
royal blue
blue
dark-blue
orange
orange-red
crimson
red
firebrick
dark red
green
limegreen
sea-green
deeppink
tomato
coral
purple
indigo
burlywood
sandy brown
sienna
chocolate
teal
silver
aktuellen Tag schließen
alle Tags schließen
[quote][i]Original von NameX[/i] [b]Meine Frage:[/b] Hallo, gesucht ist ein Beweis für die Aussage: h(L1 ? L2) = h(L1) ? h(L2) [b]Meine Ideen:[/b] 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.[/quote]
Dateianhänge
Spamschutz:
Text aus Bild eingeben
URLs automatisch umwandeln:
fügt automatisch [url] und [/url] in Internet-Adressen ein.
Smilies in diesem Beitrag deaktivieren.
BBCode in diesem Beitrag deaktivieren.
Bilder in diesem Beitrag deaktivieren.
Signatur anzeigen:
Soll die im Profil eingestellte Signatur an den Beitrag angehangen werden?
Nachrichtenlänge überprüfen
Die letzten 2 Beiträge
ed209
Sind das wirklich ein Fragezeichen in der Aufgabe?
NameX
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.
© by
Informatikerboard.de
Forensoftware:
Burning Board
, entwickelt von
WoltLab GmbH