458 views

1 Answer

1 votes
1 votes
No need to watch any lecture.
Read Kenneth Rosen article on nested quantifiers and then do a related exercise on this on how to expand $R(x,y)$

Consider domain of x as {1,2} and Y as {a,b}

I can write $\forall x \exists y R(x,y)$

as

$(R(1,a) \lor R(1,b)) \land (R(2,a) \lor R(2,b))$

means I loop through all values of x, and in this loop I have another loop of y, and for each and every x, I must find atleast one y such that R(x,y) is true and I am done!

Related questions

0 votes
0 votes
0 answers
1
Vasu_gate2017 asked Feb 3, 2017
388 views
we will get one parse tree or two?
1 votes
1 votes
0 answers
2
Ketan Kumar asked Nov 13, 2016
236 views
0 votes
0 votes
0 answers
3
Bharathkrishna asked Sep 12, 2017
303 views
0 votes
0 votes
0 answers
4
Maharshi 121 asked May 21, 2017
290 views
Out of the following high of the battery achieved highest growth