andrew-bacon

Errata for A Philosophical Introduction to Higher-Order Logics

Publication date

The year of publication on the inside cover should read 2023.

Definition of “Free for x” (definition 3.7)

Rohan Sud and Daniel Hoek notified me of an error in the definitions leading up to the notion of $\beta$-equivalence.

In my Definition 3.7 of “free for x” on page 70 I intended clause 3 to have the additional qualification that $x\ne y$. I.e. clause 3 should read:

Without this clause, it follows that a constant (or any term that doesn’t have $x$ free), $a$ is free for $x$ in $(\lambda x.Fx)$, and we would obtain the erroneous result that $(\lambda x.(\lambda x.Fx))a$ is $\beta$-equivalent to $\lambda x.Fa$. Many thanks to Rohan Sud for spotting this. Sud and Hoek also note that instead of the notion of “naive substitution” in definition 3.4 (p.65) one could have a definition that prevents substitution of a term for $x$ in contexts where $x$ is bound. Thus, one could leave definition 3.7 alone and add to definition 3.4:

Typos

Typos reported by readers