Differences
This shows you the differences between two versions of the page.
Both sides previous revision Previous revision Next revision | Previous revision Next revision Both sides next revision | ||
sav08:axioms_for_equality [2008/04/02 21:25] vkuncak |
sav08:axioms_for_equality [2008/04/02 21:28] vkuncak moved terminological note to semantics of FOL |
||
---|---|---|---|
Line 17: | Line 17: | ||
**Definition:** if an interpretation $I = (D,\alpha)$ the axioms $AxEq$ are true, then we call $\alpha(eq)$ (the interpretation of eq) a //congruence// relation for interpretation $I$. | **Definition:** if an interpretation $I = (D,\alpha)$ the axioms $AxEq$ are true, then we call $\alpha(eq)$ (the interpretation of eq) a //congruence// relation for interpretation $I$. | ||
- | |||
- | **A terminological note:** in algebra, an interpretation is often called a //structure//. Instead of using $\alpha$ mapping language ${\cal L} = \{ f_1,\ldots,f_n, R_1,\ldots,R_m\}$ to interpretation of its symbols, the structure is denoted by a tuple $(D,\alpha(f_1),\ldots,\alpha(f_n),\alpha(R_1),\ldots,\alpha(R_n))$. For example, an interpretation with domain $D$, with one binary operation $+$ and one binary relation $\leq$ can be written as a pair $(D,+,\leq)$. This avoids writing $\alpha$. | ||
=== Example: quotient on pairs of natural numbers === | === Example: quotient on pairs of natural numbers === |