partial recursive function

premitive recursive function

both (a) and (b)

none of these

n2

n

n3

nn

δ: Q xΣ --> Q xΓ

δ: Q xΓ---> Q xΣx {L, R}

δ: Q xΣ--->Q xΓx {L, R}

δ: Q xΓ--->Q xΓx {L, R}

O(f)

o(f)

O(h)

O(h)

m x 2n

2mn

2m+n

all of these