Logic Resources for Intro to Computer Science Students

  • Thread starter Thread starter powp
  • Start date Start date
  • Tags Tags
    Logic Resources
AI Thread Summary
Several users recommend various online resources for an introductory logic course in computer science, highlighting the limitations of the original textbook. Notable suggestions include the Philosophy Pages' logic section, "A Primer for Logic and Proof," and "A Problem Course in Mathematical Logic," which covers computability. Users also mention the book "Logic" by Wilfrid Hodges as a highly recommended resource due to its engaging style and comprehensive problem solutions. Additional links to educational materials are provided for further exploration. Overall, the discussion emphasizes the need for quality resources to enhance understanding in logic for computer science students.
powp
Messages
91
Reaction score
0
Hello Everybody

I just started taking a intro to logic for computer science and was wondering if anyone knows any good online resources. My textbook is not the best and lacks problems and the problems there are no solutions or answers.

Thanks

P
 
Physics news on Phys.org
Check out the https://www.physicsforums.com/local_links.php?action=links&catid=45 here at PF. I'll look over my bookmarks later today and add any more that I think would be helpful.
 
Last edited by a moderator:
Thanks I will check out the links :smile:
 
Sorry I'm late.

Philosophy Pages' logic section. There's some good introductory stuff here.
http://www.philosophypages.com/lg/index.htm

Text "A Primer for Logic and Proof". Looks fine, but I haven't read it. Includes problems but no answers.
http://www.cs.clemson.edu/~fmgroup/Materials/logicprimer.pdf

Mathematical logic text. I haven't read this one either.
http://www.ltn.lv/~podnieks/mlog/ml.htm

I didn't like this one much, but maybe someone else will.
http://logic.philosophy.ox.ac.uk/main.htm
http://logic.philosophy.ox.ac.uk/tutorial1/tut1-01.htm

There must be something good here.
http://www.lawrence.edu/fast/boardmaw/B_Logic_course.HTML

Text "A Problem Course in Mathemtical Logic". Includes chapter on computability, so this might be of extra interest to you (I can't recall which, if any, of the others do).
http://euclid.trentu.ca/math/sb/pcml/pcml-16.pdf

Good luck. :smile: Come back if you have any questions.

I highly recommend buying or checking your library for Logic by Wilfrid Hodges and reading it first. It's very funny, short, he gives detailed answers to every problem -- just a wonderful book. I love this guy. Check out his website too (in the links section). :biggrin:
 
Last edited by a moderator:
I was reading documentation about the soundness and completeness of logic formal systems. Consider the following $$\vdash_S \phi$$ where ##S## is the proof-system making part the formal system and ##\phi## is a wff (well formed formula) of the formal language. Note the blank on left of the turnstile symbol ##\vdash_S##, as far as I can tell it actually represents the empty set. So what does it mean ? I guess it actually means ##\phi## is a theorem of the formal system, i.e. there is a...
Back
Top