Resources
- FMT by Libkin
- Lecures on FMT by Szymtor
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.