304 views
0 votes
0 votes
function AP(x,y: integer) returns integer;
if x = 0 then return y+1
else if y = 0 then return AP(x-1,1)
else return AP(x-1, AP(x,y-1))
(a) Show that on all nonnegative arguments x and y, the function AP terminates.
(b) Show that for any x, AP(x, y) > y.

Please log in or register to answer this question.

Related questions

0 votes
0 votes
0 answers
1
sripo asked Nov 14, 2018
1,103 views
Which programmes can I get into with my JEST score other than IMSc,can I get into CMI Data Science with my JEST TCS score,which exams can I write for CS in JEST?
1 votes
1 votes
1 answer
2
sripo asked Feb 15, 2019
424 views
How many subsets of even cardinality does an n-element set have ? Justify answer.Please give a proof if possible.This is part of subjective JEST paper.