Exam 2: Propositional Logic: Syntax and Semantic

arrow
  • Select Tags
search iconSearch Question
flashcardsStudy Flashcards
  • Select Tags

Note: the solutions to most of the multiple choice questions in these sections use what call the standard assignment of truth values to atomic propositions. The standard assignment of truth values assigns the values given here to the variables in the wffs in the exercises, when read left to right. So, the first variable in the formula read left to right gets the α assignment; the second variable in the formula read left to right (if any) gets the β assignment; the third variable in the formula read left to right (if any) gets the γ assignment; and the fourth variable in the formula read left to right (if any) gets the δ assignment. For exercises with only one propositional variable, the standard assignment is: \alpha 1 0 For exercises with two propositional variables, the standard assignment is: 1 1 1 0 0 1 0 0 For exercises with three propositional variables, the standard assignment is: \alpha \beta \gamma 1 1 1 1 1 0 1 0 1 1 0 0 0 1 1 0 1 0 0 0 1 0 0 0 For exercises with four propositional variables, the standard assignment is: \alpha \beta \gamma \delta 1 1 1 1 1 1 1 0 1 1 0 1 1 1 0 0 1 0 1 1 1 0 1 0 1 0 0 1 1 0 0 0 0 1 1 1 0 1 1 0 0 1 0 1 0 1 0 0 0 0 1 1 0 0 1 0 0 0 0 1 0 0 0 0 Complete truth tables for each of the following propositions. -(K ? L) ? (?K ?L)

(Essay)
4.8/5
(43)

Assume A, B, C are true; X, Y, Z are false; and P and Q are unknown. Evaluate the truth value of each complex expression. -X ⊃ [(∼X \lor A) ⊃ X]

(Short Answer)
4.8/5
(33)

Assume A, B, C are true; X, Y, Z are false; and P and Q are unknown. Evaluate the truth value of each complex expression. -∼[(A ⊃ P) \lor (A ⊃ Q)] • (P • Q)

(Multiple Choice)
4.9/5
(51)

construct a complete truth table for each of the following propositions. Then, using the truth table, classify each proposition as a tautology, a contingency, or a contradiction. -(G • ∼G) ⊃ (G \lor ∼G)

(Multiple Choice)
4.8/5
(37)

use indirect truth tables to determine whether each of the following arguments is valid. If the argument is invalid, specify a counterexample. -(W \lor X) ⊃∼(Y • ∼Z) ∼(Y • W) ⊃∼Z ∼(W \lor X) \lor Z / (Z \lor W) ⊃ (X • Y)

(Short Answer)
4.8/5
(29)

Note: the solutions to most of the multiple choice questions in these sections use what call the standard assignment of truth values to atomic propositions. The standard assignment of truth values assigns the values given here to the variables in the wffs in the exercises, when read left to right. So, the first variable in the formula read left to right gets the α assignment; the second variable in the formula read left to right (if any) gets the β assignment; the third variable in the formula read left to right (if any) gets the γ assignment; and the fourth variable in the formula read left to right (if any) gets the δ assignment. For exercises with only one propositional variable, the standard assignment is: \alpha 1 0 For exercises with two propositional variables, the standard assignment is: 1 1 1 0 0 1 0 0 For exercises with three propositional variables, the standard assignment is: \alpha \beta \gamma 1 1 1 1 1 0 1 0 1 1 0 0 0 1 1 0 1 0 0 0 1 0 0 0 For exercises with four propositional variables, the standard assignment is: \alpha \beta \gamma \delta 1 1 1 1 1 1 1 0 1 1 0 1 1 1 0 0 1 0 1 1 1 0 1 0 1 0 0 1 1 0 0 0 0 1 1 1 0 1 1 0 0 1 0 1 0 1 0 0 0 0 1 1 0 0 1 0 0 0 0 1 0 0 0 0 Complete truth tables for each of the following propositions. -[J ⊃ (K \lor L)] ⊃ [∼L ⊃ (K \lor J)]

(Essay)
4.9/5
(35)

use indirect truth tables to determine, for each given set of propositions, whether it is consistent. If the set is consistent, choose an option with a consistent valuation. (There may be other consistent valuations.) -X ≡ Y Y ≡ ∼Z Z ≡ ∼X

(Multiple Choice)
4.7/5
(38)

use indirect truth tables to determine whether each of the following arguments is valid. If the argument is invalid, specify a counterexample. -(U • ∼V) \lor W W ≡ ∼V / ∼U

(Short Answer)
4.9/5
(44)

For each of the following questions, determine whether the given formulas is a wff or not. If it is a wff, indicate its main operator. -[(R • S) ⊃ U] ⊃ {{∼U ⊃ [R ⊃ (S ⊃ T)]}

(Short Answer)
4.8/5
(36)

use the following key to translate each of the given arguments into symbols of PL. B: Brouwer is an intuitionist. F: Frege is a logicist. G: Gödel is a platonist. H: Hilbert is a formalist. -Hilbert is a formalist if, and only if, Gödel is a platonist. Hilbert is not a formalist and Brouwer is an intuitionist. Hilbert is a formalist if Frege is a logicist. Therefore, Frege is not a logicist and Gödel is not a platonist.

(Short Answer)
4.8/5
(35)

use indirect truth tables to determine whether each of the following arguments is valid. If the argument is invalid, choose an option which presents a counterexample. (There may be other counterexamples as well.) -(P \lor Q) ⊃ R (S \lor ∼U) ⊃ (∼R • ∼W) S ⊃ (P • T) / ∼S

(Multiple Choice)
5.0/5
(39)

Note: the solutions to most of the multiple choice questions in these sections use what call the standard assignment of truth values to atomic propositions. The standard assignment of truth values assigns the values given here to the variables in the wffs in the exercises, when read left to right. So, the first variable in the formula read left to right gets the α assignment; the second variable in the formula read left to right (if any) gets the β assignment; the third variable in the formula read left to right (if any) gets the γ assignment; and the fourth variable in the formula read left to right (if any) gets the δ assignment. For exercises with only one propositional variable, the standard assignment is: \alpha 1 0 For exercises with two propositional variables, the standard assignment is: \alpha 1 1 1 0 0 1 0 0 For exercises with three propositional variables, the standard assignment is: \alpha \beta \gamma 1 1 1 1 1 0 1 0 1 1 0 0e 0 1 1 0 1 0 0 0 1 0 0 0 For exercises with four propositional variables, the standard assignment is: \alpha \gamma \delta\ 1 1 1 1 1 1 1 0 1 1 0 1 1 1 0 0 1 0 1 1 1 0 1 0 1 0 0 1 1 0 0 0 0 1 1 1 0 1 1 0 0 1 0 1 0 1 0 0 0 0 1 1 0 0 1 0 0 0 0 1 0 0 0 0 0 1 0 1 For each of the given propositions, determine which of the given sequences properly describes the column under the main operator, given the standard assignment of truth values to atomic propositions. -[P ? (?R ? Q)] \lor [(Q \lor R) \lor (?P • R)]

(Multiple Choice)
4.7/5
(42)

use indirect truth tables to determine, for each given set of propositions, whether it is consistent. If the set is consistent, choose an option with a consistent valuation. (There may be other consistent valuations.) -A \lor B (C • D) ≡ (E • F) F ⊃ ∼A D ⊃ B

(Multiple Choice)
4.8/5
(38)

For each of the following questions, determine whether the given formulas is a wff or not. If it is a wff, indicate its main operator. -P ⊃ (Q ⊃ R) ⊃ [(P • ∼R) ⊃ ∼Q]

(Short Answer)
4.9/5
(37)

Note: the solutions to most of the multiple choice questions in these sections use what call the standard assignment of truth values to atomic propositions. The standard assignment of truth values assigns the values given here to the variables in the wffs in the exercises, when read left to right. So, the first variable in the formula read left to right gets the α assignment; the second variable in the formula read left to right (if any) gets the β assignment; the third variable in the formula read left to right (if any) gets the γ assignment; and the fourth variable in the formula read left to right (if any) gets the δ assignment. For exercises with only one propositional variable, the standard assignment is: \alpha 1 0 For exercises with two propositional variables, the standard assignment is: \alpha 1 1 1 0 0 1 0 0 For exercises with three propositional variables, the standard assignment is: \alpha \beta \gamma 1 1 1 1 1 0 1 0 1 1 0 0e 0 1 1 0 1 0 0 0 1 0 0 0 For exercises with four propositional variables, the standard assignment is: \alpha \gamma \delta\ 1 1 1 1 1 1 1 0 1 1 0 1 1 1 0 0 1 0 1 1 1 0 1 0 1 0 0 1 1 0 0 0 0 1 1 1 0 1 1 0 0 1 0 1 0 1 0 0 0 0 1 1 0 0 1 0 0 0 0 1 0 0 0 0 0 1 0 1 For each of the given propositions, determine which of the given sequences properly describes the column under the main operator, given the standard assignment of truth values to atomic propositions. -(V ? W) • (V ? ?W)

(Multiple Choice)
4.9/5
(34)

Note: the solutions to most of the multiple choice questions in these sections use what call the standard assignment of truth values to atomic propositions. The standard assignment of truth values assigns the values given here to the variables in the wffs in the exercises, when read left to right. So, the first variable in the formula read left to right gets the α assignment; the second variable in the formula read left to right (if any) gets the β assignment; the third variable in the formula read left to right (if any) gets the γ assignment; and the fourth variable in the formula read left to right (if any) gets the δ assignment. For exercises with only one propositional variable, the standard assignment is: \alpha 1 0 For exercises with two propositional variables, the standard assignment is: 1 1 1 0 0 1 0 0 For exercises with three propositional variables, the standard assignment is: \alpha \beta \gamma 1 1 1 1 1 0 1 0 1 1 0 0 0 1 1 0 1 0 0 0 1 0 0 0 For exercises with four propositional variables, the standard assignment is: \alpha \beta \gamma \delta 1 1 1 1 1 1 1 0 1 1 0 1 1 1 0 0 1 0 1 1 1 0 1 0 1 0 0 1 1 0 0 0 0 1 1 1 0 1 1 0 0 1 0 1 0 1 0 0 0 0 1 1 0 0 1 0 0 0 0 1 0 0 0 0 Complete truth tables for each of the following propositions. -{[X ≡ ∼(Y \lor Z)] • [Y ≡ ∼(X \lor Z)]} ⊃ [(X • Z) \lor ∼(X • ∼Z)]

(Essay)
4.9/5
(35)

Note: the solutions to most of the multiple choice questions in these sections use what call the standard assignment of truth values to atomic propositions. The standard assignment of truth values assigns the values given here to the variables in the wffs in the exercises, when read left to right. So, the first variable in the formula read left to right gets the α assignment; the second variable in the formula read left to right (if any) gets the β assignment; the third variable in the formula read left to right (if any) gets the γ assignment; and the fourth variable in the formula read left to right (if any) gets the δ assignment. For exercises with only one propositional variable, the standard assignment is: \alpha 1 0 For exercises with two propositional variables, the standard assignment is: \alpha 1 1 1 0 0 1 0 0 For exercises with three propositional variables, the standard assignment is: \alpha \beta \gamma 1 1 1 1 1 0 1 0 1 1 0 0e 0 1 1 0 1 0 0 0 1 0 0 0 For exercises with four propositional variables, the standard assignment is: \alpha \gamma \delta\ 1 1 1 1 1 1 1 0 1 1 0 1 1 1 0 0 1 0 1 1 1 0 1 0 1 0 0 1 1 0 0 0 0 1 1 1 0 1 1 0 0 1 0 1 0 1 0 0 0 0 1 1 0 0 1 0 0 0 0 1 0 0 0 0 0 1 0 1 For each of the given propositions, determine which of the given sequences properly describes the column under the main operator, given the standard assignment of truth values to atomic propositions. -(B ? B) \lor ?B

(Multiple Choice)
4.9/5
(42)

Assume A, B, C are true; X, Y, Z are false; and P and Q are unknown. Evaluate the truth value of each complex expression. -X \lor [A • (B ⊃ Y)]

(Multiple Choice)
4.8/5
(39)

Assume A, B, C are true; X, Y, Z are false; and P and Q are unknown. Evaluate the truth value of each complex expression. -(C \lor X) ⊃ (Q \lor A)

(Multiple Choice)
4.9/5
(33)

Note: the solutions to most of the multiple choice questions in these sections use what call the standard assignment of truth values to atomic propositions. The standard assignment of truth values assigns the values given here to the variables in the wffs in the exercises, when read left to right. So, the first variable in the formula read left to right gets the α assignment; the second variable in the formula read left to right (if any) gets the β assignment; the third variable in the formula read left to right (if any) gets the γ assignment; and the fourth variable in the formula read left to right (if any) gets the δ assignment. For exercises with only one propositional variable, the standard assignment is: \alpha 1 0 For exercises with two propositional variables, the standard assignment is: \alpha 1 1 1 0 0 1 0 0 For exercises with three propositional variables, the standard assignment is: \alpha \beta \gamma 1 1 1 1 1 0 1 0 1 1 0 0e 0 1 1 0 1 0 0 0 1 0 0 0 For exercises with four propositional variables, the standard assignment is: \alpha \gamma \delta\ 1 1 1 1 1 1 1 0 1 1 0 1 1 1 0 0 1 0 1 1 1 0 1 0 1 0 0 1 1 0 0 0 0 1 1 1 0 1 1 0 0 1 0 1 0 1 0 0 0 0 1 1 0 0 1 0 0 0 0 1 0 0 0 0 0 1 0 1 For each of the given propositions, determine which of the given sequences properly describes the column under the main operator, given the standard assignment of truth values to atomic propositions. -(?C ? ?D) ? [D ? (C ? D)]

(Multiple Choice)
4.7/5
(42)
Showing 201 - 220 of 248
close modal

Filters

  • Essay(0)
  • Multiple Choice(0)
  • Short Answer(0)
  • True False(0)
  • Matching(0)