The Gateway to Computer Science Excellence
+1 vote
104 views

Image may contain: text

in Theory of Computation by Boss (48.6k points) | 104 views
0
1. TOTALITY PROBLEM -> undecidable for recursive language.

2. MEMBERSHIP PROBLEM -> Decidable for recursive language.

3. EMPTINESS PROBLEM -> Undecidable for recursive language.

4. REGULARITY PROBLEM -> Undecidable for recursive language.

So, option 2. should be the answer
0
Yes only membership, so option 2

1 Answer

+1 vote
Recursive language decidable only on membership and complementation

Membership property only given in option 2
by Active (4.4k points)

Related questions

+1 vote
1 answer
1
asked Dec 25, 2018 in Theory of Computation by Sanjay Sharma Boss (48.6k points) | 123 views
0 votes
0 answers
2
asked Dec 25, 2018 in Compiler Design by Sanjay Sharma Boss (48.6k points) | 67 views
+2 votes
1 answer
3
asked Dec 25, 2018 in Compiler Design by Sanjay Sharma Boss (48.6k points) | 66 views
0 votes
2 answers
4
asked Dec 25, 2018 in Probability by Sanjay Sharma Boss (48.6k points) | 111 views
Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
50,654 questions
56,169 answers
193,881 comments
94,306 users