Exercise: FOL basics
-
\[\begin{gather*} \con{student}\con{anna}\\ \con{book}\con{anna}\\ \con{linguist}\con{cara}\\ \con{admire}\con{ben}\con{anna}\\ \con{admire}\con{anna}\con{ben}\\ \end{gather*}\]State whether each atomic formula is true or false in @@xref eg-simple-model@@: -
\[\begin{gather*} \exists x.\con{student}x\\ \forall x.\con{student}x \rightarrow \con{linguist}x\\ \exists x.\con{student}x \land \con{linguist}x\\ \forall x.\con{book}x \rightarrow \con{student}x\\ \exists x\forall y. \con{admire}y\cnct x\\ \con{student}x\\ \con{linguist}x\\ \exists x.\con{admire}x\cnct y\\ \end{gather*}\]Evaluate the following formulas in @@xref eg-simple-model@@. -
Translate the following sentences into FOL, and evaluate in @@xref eg-simple-model@@: - Anna is a student.
- Ben read a book.
- Every student read a book.
- Some linguist recommended every book.
- No student recommended Ben.
- Not every student read a book.
- No book is read by every student.
- Some book is read by every student.
-
You have two predicates \(p\) and \(q\). Express the following situations in first order logic:
- there is no \(p\) that is not also \(q\).
- there is exactly one \(p\).
- there are exactly two \(p\)s.
- there is at most one \(p\).