Register

NIELIT 2017 OCT Scientific Assistant A (CS) - Section B: 32

• edited by
1,081 views
0 votes
0 votes

Choose the correct statements.

  1. A total recursive function is also a partial recursive function
  2. A partial recursive function is also a total recursive function
  3. A partial recursive function is also a primitive recursive function
  4. None of the above
• edited by
User Avatar

1 Answer

1 votes
1 votes
  • Primitive recursive functions are a class of functions that are defined using composition and primitive recursion
  • They are a strict subset of those p-recursive functions (also called partial recursive functions) which are also total functions.
  • Primitive recursive functions form an important building block on the way to a full formalization of computability.
  • A total recursive function is also a partial recursive function.

OPTION A

User Avatar
Voting & Accepting an answer helps improve the community
Answer:
← PreviousNext →
← Previous in categoryNext in category →

Related questions

3 votes
3 votes
2 answers
2
admin asked Apr 1, 2020
962 views
NIELIT 2017 OCT Scientific Assistant A (CS) - Section B: 12
The logic of pumping lemma is a good example of the pigeon-hole principle the divide and conquer technique recursion iteration
The logic of pumping lemma is a good example ofthe pigeon-hole principlethe divide and conquer techniquerecursioniteration
User Avatar
1 votes
1 votes
2 answers
3
admin asked Apr 1, 2020
631 views
NIELIT 2017 OCT Scientific Assistant A (CS) - Section B: 31
Which of the following definitions generates the same languages as $L,$ where $L = \{x^{n}y^{n},n \geq 1\}$ $E \rightarrow xEy \mid xy$ $xy \mid x^{+}xyy^{+}$ $x^{+}y^{+}$ $(i)$ $(i)$ and $(ii)$ only $(ii)$ and $(iii)$ only $(ii)$ only
Which of the following definitions generates the same languages as $L,$ where$L = \{x^{n}y^{n},n \geq 1\}$$E \rightarrow xEy \mid xy$$xy \mid x^{+}xyy^{+}$$x^{+}y^{+}$ $(...
User Avatar
1 votes
1 votes
1 answer
4
admin asked Apr 1, 2020
1,034 views
NIELIT 2017 OCT Scientific Assistant A (CS) - Section B: 1
A decimal has $25$ digits. The number of bits needed for its equivalent binary representation is approximately, $50$ $74$ $40$ $60$
A decimal has $25$ digits. The number of bits needed for its equivalent binary representation is approximately,$50$$74$$40$$60$
User Avatar
Link Copied!