The Gateway to Computer Science Excellence
0 votes
57 views

in Theory of Computation by Active (3.5k points) | 57 views

1 Answer

+2 votes
D) L is REL

TM is not able to accept all the languages there are some languages which TM cannot accept

and REL is not closed under complementation
by Active (1.7k points)
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,647 questions
56,479 answers
195,422 comments
100,558 users