Answer to Question #38611 in Math for Sujata Roy

Question #38611
L=(0+1)* if the CSLs are closed under complement and
L=(0*1)*0* if P=NP and
L=(10*)1* if P is not the same as NP
Which of the following is true?
a) L is always regular set
b) L does not exist
c) L is recursive but not a regular set
d) what L will be known after P=NP and the closure of CSLs under complement are resolved
0
Expert's answer

Answer in progress...

Need a fast expert's response?

Submit order

and get a quick answer at the best price

for any assignment or question with DETAILED EXPLANATIONS!

Comments

No comments. Be the first!

Leave a comment

LATEST TUTORIALS
APPROVED BY CLIENTS