662 views
2 votes
2 votes

Explain please. Answer given is D

1 Answer

0 votes
0 votes
okay my answer is UNDECIDABLE

see,L1 is undecidable as EMPTYNESS problem  is always undecidable

now,L1 is redusing L2

soo as L1 is UD what ever languages it reduces those also becomes UD

soo L2 is  UNDECIDABLE

Related questions