Connexions

Sections
You are here: Home » Content » Exercises for Propositional Logic I

About: Exercises for Propositional Logic I

Module by: Ian Barland, John Greiner, Phokion Kolaitis, Moshe Vardi, Matthias Felleisen. E-mail the authors

View content

Metadata

Name: Exercises for Propositional Logic I
ID: m10514
Language: English (en)
Summary: Problems on propositional logic, including truth-tables, boolean algebra, and inference rules.
Subject: Science and Technology
Keywords:
License: Creative Commons Attribution License CC-BY 1.0

Authors: Ian Barland (ibarland@radford.edu), John Greiner (greiner@cs.rice.edu), Phokion Kolaitis (kolaitis@cse.ucsc.edu), Moshe Vardi (vardi@cs.rice.edu), Matthias Felleisen (matthias@ccs.neu.edu)
Copyright Holders: Ian Barland (ibarland@radford.edu), John Greiner (greiner@cs.rice.edu), Phokion Kolaitis (kolaitis@cse.ucsc.edu), Moshe Vardi (vardi@cs.rice.edu), Matthias Felleisen (matthias@ccs.neu.edu)
Maintainers: Ian Barland (ibarland@radford.edu), John Greiner (greiner@cs.rice.edu)

Latest version: 2.57 (history)
First publication date: Feb 17, 2002 6:00 pm US/Central
Last revision to module: Mar 31, 2009 3:18 pm GMT-5

Module XML: m10514_2.57.cnxml

Version History

Version: 2.57 Mar 31, 2009 3:18 pm GMT-5 by John Greiner
Changes:
Changed some wording.  Improved MathML.  Upgraded to CNXML 0.6.

Version: 2.56 Jan 16, 2009 4:13 pm US/Central by John Greiner
Changes:
Minor wording changes.

Version: 2.55 Jan 8, 2009 2:38 pm US/Central by John Greiner
Changes:
Improved MathML.
Added fences around nested implies, to get around CNX display bug.

Version: 2.54 Jan 7, 2009 1:31 pm US/Central by John Greiner
Changes:
Improved MathML.
Added a few exercises.
Reformatted a couple multi-part exercises.

Version: 2.53 Jan 8, 2008 3:09 pm US/Central by John Greiner
Changes:
Removed exercise than is in main text.  Improved formatting.

Version: 2.52 Jan 7, 2008 11:04 am US/Central by John Greiner
Changes:
Added more exercises.

Version: 2.51 Jan 7, 2008 10:06 am US/Central by John Greiner
Changes:
Added exercises.  Updated exercise on search engine queries.

Version: 2.50 Nov 16, 2007 12:26 pm US/Central by John Greiner
Changes:
Fixed some wording.

Version: 2.49 Jan 9, 2007 9:25 am US/Central by John Greiner
Changes:
Fixed broken link.

Version: 2.48 Jun 15, 2006 2:14 pm GMT-5 by Ian Barland
Changes:
Add notes clarifying whether inclusive or exclusive-or was intended.

Version: 2.47 Jan 18, 2006 2:38 pm US/Central by John Greiner
Changes:
Changed a problem, since it was answered in a text exercise.

Version: 2.46 Jan 17, 2006 7:53 am US/Central by John Greiner
Changes:
Fixed WW path.

Version: 2.45 Jan 16, 2006 3:31 pm US/Central by John Greiner
Changes:
Fixed/reworded a problem.

Version: 2.44 Jan 16, 2006 10:37 am US/Central by John Greiner
Changes:
Added a problem to complete the WW domain axioms.

Version: 2.43 Jan 16, 2006 8:58 am US/Central by John Greiner
Changes:
Improved text and layout.
Reordered practice exercises.

Version: 2.42 Jul 13, 2005 3:41 pm GMT-5 by Ian Barland
Changes:
Add a second example (light-rail) to one of the sample exercises.  (It's been there-but-commented-out for a while; I just finished it.)

Version: 2.41 Mar 10, 2005 3:13 pm US/Central by Ian Barland
Changes:
Updated roles and metadata.

Version: 2.40 Jan 18, 2005 6:57 pm US/Central by Ian Barland
Changes:
Tweak some details.

Version: 2.39 Jan 18, 2005 5:21 pm US/Central by Ian Barland
Changes:
Update for 2005.spring comp280.
Commented out all the inference-rule problems; updated a couple of the reasoning problems.  (But have not yet added the iTunes/completeness problem.)

Version: 2.38 Aug 3, 2004 12:17 pm GMT-5 by Fuching Chi
Changes:
finalized hwA and turned off the solutions

Version: 2.37 Aug 2, 2004 11:41 am GMT-5 by Ian Barland
Changes:
monday publish- so that everyone in the workgroup can publish this module

Version: 2.36 Jun 1, 2004 1:19 pm GMT-5 by Bryan Cash
Changes:
Testing if I can change things.

Version: 2.35 May 28, 2004 1:47 pm GMT-5 by Ian Barland
Changes:
Added Bryan Cash as a maintainer.

Version: 2.34 May 14, 2004 1:46 pm GMT-5 by Ian Barland
Changes:
Sarah added as maintainer

Version: 2.33 Mar 15, 2004 3:53 pm US/Central by Ian Barland
Changes:
updated roles

Version: 2.32 Jan 26, 2004 12:53 pm US/Central by Ian Barland
Changes:
State #20 as being moved to next hw.

Version: 2.31 Jan 21, 2004 11:53 am US/Central by Ian Barland
Changes:
Tweak phrasing on #3 ("product X" to "equivalent products"); remove problems 21+.

Version: 2.30 Jan 20, 2004 8:01 pm US/Central by Ian Barland
Changes:
Whoops, added the spec "just do problems 1-20".

Version: 2.29 Jan 20, 2004 7:52 pm US/Central by Ian Barland
Changes:
Added a problem,
and updated for initial 04spring release.

Version: 2.28 Feb 9, 2003 12:00 am US/Central by Ian Barland
Changes:
Mention a linked-to example by number,
since linking to an anchor
didnot work (from maczilla at least). :-(

Version: 2.27 Feb 9, 2003 12:00 am US/Central by Ian Barland
Changes:
Fixed a link and added image.

Version: 2.26 Feb 6, 2003 12:00 am US/Central by (Unknown)
Changes:
Removed #23.

Version: 2.25 Feb 5, 2003 12:00 am US/Central by (Unknown)
Changes:
took off #23

Version: 2.24 Feb 5, 2003 12:00 am US/Central by (Unknown)
Changes:
Replace entities Xscr, Yscr, Zscr
with greek letters.

Version: 2.23 Feb 3, 2003 12:00 am US/Central by (Unknown)
Changes:
Added maintainer

Version: 2.22 Feb 1, 2003 12:00 am US/Central by (Unknown)
Changes:
Sample text

Version: 2.21 Jan 30, 2003 12:00 am US/Central by (Unknown)
Changes:
Sample text

Version: 2.20 Jan 24, 2003 12:00 am US/Central by (Unknown)
Changes:
Sample text

Version: 2.19 Jan 24, 2003 12:00 am US/Central by (Unknown)
Changes:
Sample text

Version: 2.18 Jan 22, 2003 12:00 am US/Central by (Unknown)
Changes:
Sample text

Version: 2.17 Oct 25, 2002 12:00 am GMT-5 by (Unknown)
Changes:
Sample text

Version: 2.16 Sep 16, 2002 12:00 am GMT-5 by (Unknown)
Changes:
Sample text

Version: 2.15 Jul 31, 2002 12:00 am GMT-5 by (Unknown)
Changes:
release 1

Version: 2.14 Jul 24, 2002 12:00 am GMT-5 by (Unknown)
Changes:
*** empty log message ***

Version: 2.13 Jul 22, 2002 12:00 am GMT-5 by (Unknown)
Changes:
trying png AGAIN

Version: 2.12 Jul 22, 2002 12:00 am GMT-5 by (Unknown)
Changes:
removed picture file

Version: 2.11 Jul 22, 2002 12:00 am GMT-5 by (Unknown)
Changes:
hmmm....

Version: 2.10 Jul 22, 2002 12:00 am GMT-5 by (Unknown)
Changes:
gif->png

Version: 2.9 Jun 24, 2002 12:00 am GMT-5 by (Unknown)
Changes:
added peggy as maintainer

Version: 2.8 Mar 20, 2002 12:00 am US/Central by (Unknown)
Changes:
grrr

Version: 2.7 Mar 20, 2002 12:00 am US/Central by (Unknown)
Changes:
trying to fix  broken page!

Version: 2.6 Mar 19, 2002 12:00 am US/Central by (Unknown)
Changes:
Sample text

Version: 2.5 Mar 19, 2002 12:00 am US/Central by (Unknown)
Changes:
add link to algebra-rules

Version: 2.4 Mar 15, 2002 12:00 am US/Central by (Unknown)
Changes:
typos

Version: 2.3 Mar 15, 2002 12:00 am US/Central by (Unknown)
Changes:
typos

Version: 2.2 Mar 15, 2002 12:00 am US/Central by (Unknown)
Changes:
touched up

Version: 2.1 Mar 15, 2002 12:00 am US/Central by (Unknown)
Changes:
comp280, hw7 release

Version: 2.0 Feb 18, 2002 12:00 am US/Central by (Unknown)
Changes:
Added initial template for new module m10514

How to Reuse and Attribute This Content

If you derive a copy of this content using a Connexions account and publish your version, proper attribution of the original work will be automatically done for you.

If you reuse this work elsewhere, in order to comply with the attribution requirements of the license (CC-BY 1.0), you must include

  • the authors' names: Ian Barland, John Greiner, Phokion Kolaitis, Moshe Vardi, Matthias Felleisen
  • the title of the work: Exercises for Propositional Logic I
  • the Connexions URL where the work can be found: http://cnx.org/content/m10514/2.57/

See the citation section below for examples you can copy.

How to Cite and Attribute This Content

The following citation styles comply with the attribution requirements for the license (CC-BY 1.0) of this work:

American Chemical Society (ACS) Style Guide:

Barland, I.; Greiner, J.; Kolaitis, P.; Vardi, M.; Felleisen, M. Exercises for Propositional Logic I, Connexions Web site. http://cnx.org/content/m10514/2.57/, Mar 31, 2009.

American Medical Assocation (AMA) Manual of Style:

Barland I, Greiner J, Kolaitis P, Vardi M, Felleisen M. Exercises for Propositional Logic I [Connexions Web site]. March 31, 2009. Available at: http://cnx.org/content/m10514/2.57/.

American Psychological Assocation (APA) Publication Manual:

Barland, I., Greiner, J., Kolaitis, P., Vardi, M., & Felleisen, M. (2009, March 31). Exercises for Propositional Logic I. Retrieved from the Connexions Web site: http://cnx.org/content/m10514/2.57/

Chicago Manual of Style (Bibliography):

Barland, Ian, John Greiner, Phokion Kolaitis, Moshe Vardi, and Matthias Felleisen. "Exercises for Propositional Logic I." Connexions. March 31, 2009. http://cnx.org/content/m10514/2.57/.

Chicago Manual of Style (Note):

Ian Barland and others, "Exercises for Propositional Logic I," Connexions, March 31, 2009, http://cnx.org/content/m10514/2.57/.

Chicago Manual of Style (Reference, in Author-Date style):

Barland, I., Greiner, J., Kolaitis, P., Vardi, M., & Felleisen, M. 2009. Exercises for Propositional Logic I. Connexions, March 31, 2009. http://cnx.org/content/m10514/2.57/.

Modern Languages Association (MLA) Style Manual:

Barland, Ian, John Greiner, Phokion Kolaitis, Moshe Vardi, and Matthias Felleisen. Exercises for Propositional Logic I. Connexions. 31 Mar. 2009 <http://cnx.org/content/m10514/2.57/>.