Axiom: Aussage (logische Formel),
die Funktionssymbole der Signatur benutzt.
A | = | x : f (a, x) = x f (x, a) = x | |
x, y, z : f (f (x, y), z) = f (x, f (y, z)) | |||
x : g(b, x) = x g(x, b) = x | |||
x, y, z : g(g(x, y), z) = g(x, g(y, z)) | |||
x, y, z : g(f (x, y), z) = f (g(x, z), g(y, z)) | |||
x, y, z : g(x, f (y, z)) = f (g(x, y), g(x, z)) |
Modell: eine -Algebra, die die Axiome erfüllt.
Gesucht: alle Modelle von A mit Träger {F, T}.
Johannes Waldmann 2008-01-23