Theorie des Monoids (MON)

Grundmenge
F   Menge von Symbolen

Hilfsbasismenge
\mathbb{N}   die Menge der natürlichen Zahlen

Relation
E   Menge der Elementarsymbole

Funktionen
∗   Konkatenationsfunktion
η   Koeffizientenfunktion

Konstanten
Λ   Symbol für Leerstelle
n   die Anzahl der Elementarsymbole

Definitionen
\mathbb{N}n = { 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, ∗ ( eiei ) … ) )
\Sigma^*_{i=1,...,n} η ( i, Γ ) ei ist eine Abkürzung für η ( 1, Γ ) e1 ∗ … ∗ η ( n, Γ ) en

Typisierungen
Θ1   n ∈ \mathbb{N}
Θ2   ∗ ∈ \cal FUN ( F × F : F )
Θ3   η ∈ \cal FUN\mathbb{N}n × F : \mathbb{N} )
Θ4   Λ ∈ F
Θ5   E ∈ ℘ ( F )

Hypothesen
H1   0 < n
H2  ∃ e1, …, en ⊆ F ( E = { e1, …, en } )
H3  ∗ ist assoziativ und kommutativ
H4   ∀ Γ ∈ F ( Γ = \Sigma^*_{i=1,...,n} η ( 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, \mathbb{N}, Λ, n, E, ∗, η 〉

und die Relationen, Funktionen und Konstanten haben die Typen Θ1,  …, Θ5 und die Hypothesen H1 ( F, \mathbb{N}, Λ, n, E, ∗, η ), …, H6 ( F, \mathbb{N}, Λ, n, E, ∗, η ) gelten in x.

I(MON) ist die Menge der intendierten Systeme.

Beispiel
– System von chemischen Formeln