GATE DA 2026 Q24: What X entails Y means
- Artificial Intelligence
- 1 mark
- MSQ
- No negative marking
Question
Sentence is said to entail Sentence if whenever is , also must hold .
Which of the following statements is/are correct if entails ?
Try it: multiple select: one or more correct options
Select all correct options. No negative marking, no partial marks.
Show answer and explanation
Answer: A, B, C (official GATE 2026 final answer key)
Concept used: Entailment means the implication is valid, i.e. is unsatisfiable.
First step: Rewrite as ; the converse does not follow.
Full step-by-step solution
Detailed working, common mistakes and linked mock tests will be available with a free GATEiit account. Log-in is coming soon.
Share this question
Source: official GATE 2026 DA question paper and final answer key, organised by IIT Guwahati. Question paper · Answer key
More Artificial Intelligence PYQs
- 2026 · Q13Which search algorithm is not uninformed
- 2026 · Q14Incorrect first-order logic translation
- 2026 · Q30Best MAX strategy in a two-level minimax tree
- 2026 · Q38Logical form of 'creative people succeed iff disciplined'
- 2026 · Q48Which first-order logic statements are not valid
- 2025 · Q15Propositional logic: which statements are equivalent?