The Gateway to Computer Science Excellence
0 votes
61 views

in Theory of Computation by Active (3.6k points) | 61 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,737 questions
57,306 answers
198,319 comments
105,012 users