Kapittel 13 – Førsteordens språk / Førsteordens språk og signaturer

Eksempel: Et språk for tallteori

Hva syns du om denne videoen?
(Én stjerne er dårligst, tre stjerner er middels og fem stjerner er best.)
(Hvordan kan denne videoen bli bedre?)

Test deg selv

La oss sniktitte litt på tolkning og semantikk for å se hvordan vi kan bruke dette språket.

La oss tolke konstantsymbolet $0$ som tallet $0$, funksjonssymbolet $s$ til å være funksjonen $s(x) = x + 1$, funksjonssymbolet $+$ til å være den binære addisjonsfunksjonen og relasjonssymbolet $=$ til å være den binære likhetsrelasjonen. Uttrykket $s(0)$ vil da tolkes som 1, uttrykket $s(s(0))$ vil tolkes som 2, og så videre.

Hvilke av disse førsteordens formlene tror du er sanne under denne tolkningen?