The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!

GATE2003-71 [closed]

+4 votes

Consider the following logic program P

$\begin{align*} A(x) &\gets B(x,y), C(y) \\ &\gets B(x,x) \end{align*}$

Which of the following first order sentences is equivalent to P?

  1. $(\forall  x) [(\exists y) [B(x,y) \land C(y)] \Rightarrow A(x)] \land \neg (\exists x)[B(x,x)]$

  2. $(\forall  x) [(\forall y) [B(x,y) \land C(y)] \Rightarrow A(x)] \land \neg (\exists x)[B(x,x)]$

  3. $(\forall  x) [(\exists y) [B(x,y) \land C(y)] \Rightarrow A(x)] \vee \neg (\exists x)[B(x,x)]$

  4. $(\forall  x) [(\forall y) [B(x,y) \land C(y)] \Rightarrow A(x)] \land  (\exists x)[B(x,x)]$

closed with the note: Out of syllabus now
asked in Programming by Veteran (52k points)
closed by | 1.5k views

Didn't get the question.
Plz someone explain what is implied by this    "(B(x,x)"

Logic programming is now not in syllabus. I guess this is Prolog syntax.
Can anyone please explain the answer to this question.
Logic Programming is out of GATE syllabus !!!
thanx god
Bhagwan ka lakh lakh Shukra h ....

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
49,530 questions
54,139 answers
71,068 users