This preview shows pages 1–2. Sign up to view the full content.
This preview has intentionally blurred sections. Sign up to view the full version.View Full Document
Unformatted text preview: CSE 630: Homework 4 Solutions Key 1. (a) WinInTennis = You win in tennis MoreSets = You win more sets than opponent The truth table helps us identify all models in which the given English sentence is true. In the table below, the “Result” column is true if and only if the English sentence actually holds in that model. WinInTennis MoreSets Result T T T F T F T F F F F T Any sentence in terms of WinInTennis and MoreSets which is true in exactly the same models (i.e. rows) as “Result” in the above table, is a correct answer. The simplest possible sentence is WinInTennis ⇔ MoreSets . (b) CanDrink = You are allowed to drink Aged 21 = You are aged 21 or above There are a couple of reasonable ways to interpret the given sentence. The stricter interpretation is the equivalent of “At a minimum, you must be aged above 21 to be allowed to drink”. An alternative, looser interpretation is that “Whenever you are aged above 21, you are allowed to drink.” For the stricter interpretation, the answer is ¬ Aged 21 ⇒ ¬ CanDrink , or equivalently CanDrink ⇒ Aged 21. Under the looser interpretation, the answer is Aged 21 ⇔ CanDrink ....
View Full Document
This note was uploaded on 03/16/2011 for the course CSE 630 taught by Professor Naeemshareef during the Spring '10 term at Ohio State.
- Spring '10