McqMate

Q. |
## Let L1 be a recursive language, and let L2 be a recursively enumerable but not a recursive language. Which one of the following is TRUE? |

A. | (L1)’ is recursive and (L2)’ is recursively enumerable |

B. | (L1)’ is recursive and (L2)’ is not recursively enumerable |

C. | (L1)’ and (L2)’ are recursively enumerable |

D. | (L1)’ is recursively enumerable and (L2)’ is recursive |

Answer» B. (L1)’ is recursive and (L2)’ is not recursively enumerable |

1.8k

0

Do you find this helpful?

4

View all MCQs in

Theory of ComputationNo comments yet

- Let L1 be a recursive language. Let L2 and L3 be languages that are recursively enumerable but not recursive. Which of the following statements is not necessarily true?
- Consider the following statements I. Recursive languages are closed under complementation II. Recursively enumerable languages are closed under union III. Recursively enumerable languages are closed under complementation Which of the above statement are TRUE?
- Recursively enumerable languages are not closed under
- Recursively enumerable languages are not closed under:
- Recursively enumerable languages are not closed under
- If L and L¯ are recursively enumerable, then L is
- Let P be a regular language and Q be context-free language such that Q ∈ P. (For example, let P be the language represented by the regular expression p*q* and Q be {pnqn n∈ N}). Then which of the following is ALWAYS regular?
- Consider the NFA M shown below. Let the language accepted by M be L. Let L1 be the language accepted by the NFA M1, obtained by changing the accepting state of M to a non-accepting state and by changing the non-accepting state of M to accepting states. Which of the following statements is true?
- For s Є (0+1)* let d(s) denote the decimal value of s(e.g.d(101)) = 5 Let L = {s Є (0+1)* d(s) mod 5=2 and d(s) mod 7 != 4} Which one of the following statements is true?
- The Family of recursive language is not closed under which of the following operations: