Variation on 13.5#29]. Which of the following problems is a decision problem? (a

Question

Variation on 13.5#29]. Which of the following problems is a decision problem? (a) Is n+2 always the smallest prime greater than n?2 points (b) When do two prime numbers have a prime number in between them? 5, Replace this text with your answer 2 points] Replace this text with your answe (e) Does binary search on a sorted list of n numbers do O(logn) comparisons? 2 points] Replace this text with your answe (d) Given an infinite set of strings, is there a finite-state automaton that recognizes this set of strings? 2 points Replace this text with your answer. (e) What type of phrase structure grammar generates regular expressions? 2 points] Replace this text with your answer

Explanation / Answer

Decision problem means by seeing the question we have to say yes or no means whether we can solve it or not.

1)Yes decision problem and the answer is depends on the value of n

2)no this is not a decision problem

3)yes that is time complexity of binary search

4)Yes decision problem and the answer is depends on wwhweat in the set of strings there should not be any dependency and infinite counting and comparing should not be there.

Related Questions

Navigate

• Browse (All)
• Browse V
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.