The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
x
+2 votes
375 views

Uses Modus ponens $(A, A → B |= B)$ or resolution to show that the following set is inconsistent:

  1. $Q(x) → P (x) \vee \sim R (a)$
  2. $R (a) \wedge \sim Q(a)$
  3. $Q(a)$
  4. $\sim P (y)$

where $x$ and $y$ are universally quantified variables, $a$ is a constant and $P, Q, R$ are monadic predicates.

asked in Mathematical Logic by Veteran (59.6k points)
retagged by | 375 views

1 Answer

0 votes

Answered it using rules of inference, please see below image:

https://photos.app.goo.gl/u5CTGAINE7vrsLen2

After applying appropriate rules of inference, at last we get ~Q(a), which is inconsistent (as it will give True if Q(a) is false and vice versa. Therefore, always true/always false is not possible).

answered by Active (1.6k points)
0

why can't we further resolve Q(a) (obtained by resolution) with Q(a) (given in question)?

Related questions



Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true

42,687 questions
48,653 answers
156,495 comments
63,963 users