MyQuestionIcon

1

You visited us 1 times! Enjoying our articles? Unlock Full Access!

The set of al...

Question

The set of all recursively enumerable language is

A

closed under intersection

Right on! Give the BNAT exam to get a 100% scholarship for BYJUS courses

B

an uncountable set

No worries! We‘ve got your back. Try BYJU‘S free classes today!

C

a subset of the set of all recursive languages

No worries! We‘ve got your back. Try BYJU‘S free classes today!

D

closed under complementation

No worries! We‘ve got your back. Try BYJU‘S free classes today!

Open in App

Solution

The correct option is A closed under intersection
The set of RE languages is closed under intersection,not closed under complementation is not a subset of set of REC language and is a countable set.

Suggest Corrections

thumbs-up

0

Similar questions

Q. Consider the following sets:

S_{1} :

Set of all recursively enumerable languages over the alphabet {0,1}.

S_{2} :

Set of all syntactically valid C programs.

S_{3} :

Set of all languages over the alphabet {0,1}.

S_{4} :

Set of all non-regular language over the alphabet {0,1}
Which of the above sets are uncountable?

Q. Let L₁be a recursive language. Let L₂ and L₃ be language that are recursively enumerable but not recursive. Which of the following statements is not necessarily true?

L_{1}

,be a recursive language,and let

L_{2}

be a recursively enumerable but not a recursive language.Which one of the following is TRUE?

Q. For any two language

L_{1} a n d L_{2}

L_{1}

is context free and

L_{2}

is recursively enumerable but not recursive, which of the following is/are necessarily true?
1.

_{1}

L_{1}

) is recursive
2.

_{2}

L_{2}

) is recursive
3.

_{1}

is context-free
4.

_{1} \cup L_{2}

is recursively enumerable

Q. Let X be a recursive language and Y be a recursively enumerable but not recursive language. Let W and Z be two languages such that

¯ Y

reduces to W, and Z reduces to

¯ X

(reduction means the standard many-one reduction). Which one of the following statements is TRUE?

View More

Join BYJU'S Learning Program

similar_icon

Related Videos

lock

Watch in App

Join BYJU'S Learning Program

CrossIcon