Which of the following is a valid first order formula? (Here α and β are first…
2003
Which of the following is a valid first order formula? (Here α and β are first order formulae with x as their only free variable)
Answer: D. (∀x)[α ⇒ β] ⇒ ((∀x)[α] ⇒ (∀x)[β]) — A valid first-order formula must follow proper logical syntax and quantifier rules. Option (D): (∀x)[α⇒β]⇒((∀x)[α]⇒(∀x)[β]) is a well-formed first-order…
- A.
{[(∀x)[α] ⇒ (∀x)[β]] ⇒ [(∀x)[α ⇒ β]]}
- B.
(∀x)[α] ⇒ (∃x)[α ∧ β]
- C.
{[(∀x)[α ∨ β]] ⇒ [(∃x)[α] ⇒ (∀x)[α]]}
- D.
(∀x)[α ⇒ β] ⇒ ((∀x)[α] ⇒ (∀x)[β])
Attempted by 13 students.
Show answer & explanation
Correct answer: D
A valid first-order formula must follow proper logical syntax and quantifier rules.
Option (D):
(∀x)[α⇒β]⇒((∀x)[α]⇒(∀x)[β])
is a well-formed first-order formula and is logically valid.
Hence, option (D) is correct.
A video solution is available for this question — log in and enroll to watch it.
Explore the full course: Iocl Engineers Officers Grade A Paper 2