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,378 answers
198,523 comments
105,317 users