Grundmenge
F Menge von Symbolen
Hilfsbasismenge die Menge der natürlichen Zahlen
Relation
E Menge der Elementarsymbole
Funktionen
∗ Konkatenationsfunktion
η Koeffizientenfunktion
Konstanten
Λ Symbol für Leerstelle
n die Anzahl der Elementarsymbole
Definitionenn = { 1, 2, 3, …, n }
s1 ∗ … ∗ sr ist eine Abkürzung für ∗ ( s1, … ∗ ( sr-2, ∗ ( sr-1, sr) ) … )
η ( i, Γ ) = mi
η ( i, Γ ) ei ist eine Abkürzung für mi-malige Anwendung von ∗. Dabei ist η ( i, Γ ) = mi und η ( i, Γ ) ei = ∗ ( ei, …∗ ( ei, ∗ ( ei, ei ) … ) ) η ( i, Γ ) ei ist eine Abkürzung für η ( 1, Γ ) e1 ∗ … ∗ η ( n, Γ ) en
Typisierungen
Θ1 n ∈
Θ2 ∗ ∈ ( F × F : F )
Θ3 η ∈ (
n × F :
)
Θ4 Λ ∈ F
Θ5 E ∈ ℘ ( F )
Hypothesen
H1 0 < n
H2 ∃ e1, …, en ⊆ F ( E = { e1, …, en } )
H3 ∗ ist assoziativ und kommutativ
H4 ∀ Γ ∈ F ( Γ = η ( i, Γ ) ei )
H5 ∀ Γ ∈ F ( Γ ∗ Λ = Λ ∗ Γ = Γ )
H6 ∀ Γ1, Γ2 ∈ F ( Γ1 ≠ Λ ≠ Γ2 → Γ2 ≠ Γ1 ∗ Γ2 ≠ Γ1 )
Modelle
x ist ein Monoid gdw es n, Λ und Mengen F, E, ∗, η gibt, so dass gilt:
x = 〈 F, , Λ, n, E, ∗, η 〉
und die Relationen, Funktionen und Konstanten haben die Typen Θ1, …, Θ5 und die Hypothesen H1 ( F, , Λ, n, E, ∗, η ), …, H6 ( F,
, Λ, n, E, ∗, η ) gelten in x.
I(MON) ist die Menge der intendierten Systeme.
Beispiel
– System von chemischen Formeln