Assignment #4
Due Wednesday, March 2,
before class.
Revise Notes 5: Term Models
(pdf),
(term-models.tex) to
include a running example based on a set, E, of
equational axioms (other than just the Ring Axioms for arithmetic
equations). Your axioms should have a simple,
but not completely trivial term-model.
Some possible examples include
- The "automorphisms of the square" sketched in class: the signature is
a symbol, ∘, of arity two, corresponding to composition, and
constants R, F, D corresponding to 900 clockwise
rotation, reflection about a vertical axis, reflection about
an upper-left/lower-right diagonal, respectively. The axioms would
include
(x ∘ y) ∘ z = x ∘
(y ∘ z)
asserting the associativity of composition,
R5 = R
corresponding to the fact that 5 clockwise 900 rotations are
the same a one such rotation,
F3 = F
D3 = D
corresponding to the fact that the result of 3 reflections is the same as
one,
F ∘ R = D
corresponding to the fact that a 900 clockwise rotation
followed by a reflection about a vertical axis yields the same result as a
diagonal reflection, ... and a few more equations like these.
- Automorphisms of some other simple shape, e.g., a
tetrahedron.
- The Ring Axioms along with
x3 = x.
- The Ring Axioms along with some axiom of the form e = 0
where e is an arithmetic expression whose only variable is
x.
- The Axioms for Boolean operations AND, OR, NOT
- ... something else.
This document last modified