Resources

Things I am looking forward to learn

  • Descriptive Logic
  • Fixed point logic

dump on random insights

We only talk about relational structures

For example, suppose our finite structure also contains a function symbol . Then we want to expand the formula to “represent” .

can be represented by a relation with an extra condition that

the following condition also captures uniqueness of an element x being related to an element y but it does not force all x being related to something.

therefore it is enough to talk about relational structures. If a relation is not of arity 2, then we can easily extend to capture relations of arity > 2 as well.