Zum Inhalt springen

Alphabete/Abbildung/Aufgabe

Aus Wikiversity

Es seien A und B Alphabete und sei φ:A→B eine Abbildung. Zeige, dass dies eine natürliche Abbildung

φ~:A∗⟶B∗

zwischen den Wortmengen induziert. Zeige, dass φ genau dann injektiv (surjektiv) ist, wenn φ~ injektiv (surjektiv) ist.