Which of the following first order formula is logically valid? Here α(x) is a…

GATE · 2008 · IT

Which of the following first order formula is logically valid? Here α(x) is a first order formula with x as a free variable, and β is a first order formula with no free variable.

  1. A.

    [β→(∃x,α(x))]→[∀x,β→α(x)]

  2. B.

    [∃x,β→α(x)]→[β→(∀x,α(x))]

  3. C.

    [(∃x,α(x))→β]→[∀x,α(x)→β]

  4. D.

    [(∀x,α(x))→β]→[∀x,α(x)→β]

Attempted by 113 students.

Sign up free to check your answer

Sign up free

Explore the full course: Gate Guidance By Sanchit Sir

Loading lesson…