Zum Inhalt springen

Strukturen/Homomorphismus/Definition

Aus Wikiversity
Homomorphismus

Es sei S ein erststufiges Symbolalphabet und M und N seien S-Strukturen. Eine Abbildung

φ:M⟶N

heißt S-Homomorphismus, wenn folgende Eigenschaften gelten.

  1. Für jede Konstante  c∈S  ist
    φ(cM)=cN.
  2. Für jedes n-stellige Funktionssymbol  f∈S  ist
    φ(fM(m1,…,mn))=fN(φ(m1),…,φ(mn))

    für alle  m1,…,mn∈M. 

  3. Für jedes n-stellige Relationsymbol  R∈S  impliziert die Gültigkeit von
    RM(m1,…,mn)

    die Gültigkeit von

    RN(φ(m1),…,φ(mn)).