Next: Equivalence relations
Up: Week 8: Relations
Previous: Satisfaction
- Write out sets of ordered pairs which constitute relations
with the following properties and find predicates which express
these relations:
- reflexive, transitive, not symmetric;
- symmetric, transitive, not reflexive;
- asymmetric, non-transitive.
- Indicate the properties of the following relations:
- `x is a brother of y' in the domain of living
people;
- `x semantically entails y' in the domain of the formulae
of the language of propositional logic L1;
- `x is capable of capturing y' in the domain of chess
pieces in all possible chess positions.
Sandy Berkovski