Gvaerg comments on Book Review: Computability and Logic - Less Wrong

23 Post author: So8res 21 November 2013 01:52PM

You are viewing a comment permalink. View the original post to see all comments and the full post content.

Comments (26)

You are viewing a single comment's thread.

Comment author: Gvaerg 23 November 2013 03:37:09PM 2 points [-]

I tried to find a good book on the mathematics (not the philosophy!) of second-order logic on my usual sources (like mathoverflow.net discussions), but so far they have rendered nothing. Given that, as I understand it, there is some interest on these forums in SOL, can anyone help me with a recommendation? Thanks.

Comment author: wuncidunci 24 November 2013 02:36:48PM *  1 point [-]

van Dalen's Logic and Structure has a chapter on second order logic, but it's only 10 pages long.

Shapiro's Foundations without Foundationalism has as its main purpose to argue in favour of SOL, I've only read the first two chapters which give philosophical arguments for SOL, which were quite good, but a bit too chatty for my tastes. Chapters 3 to 5 is where the actual logic lives, and I can't say much about them.

Comment author: Gvaerg 24 November 2013 11:27:13PM 1 point [-]

Thanks, I'll check them out.