Question

What is Transposition rule?

(a) From P → Q, infer ~Q → P

(b) From P → Q, infer Q → ~P

(c) From P → Q, infer Q → P

(d) From P → Q, infer ~Q → ~P

This question was posed to me during an interview for a job.

Question is from Linguistics topic in chapter Introduction to Artificial Intelligence of Artificial Intelligence

Answer 1

Correct answer is (d) From P → Q, infer ~Q → ~P

To elaborate: Transposition rule- From P → Q, infer ~Q → ~P.