Let L1 be a recursive language. Let L2 and L3 be languages that are re – McqOptions

MCQOPTIONS

1.	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?
A.	L2-L1 is recursively enumerable
B.	L1-L3 is recursively enumerable
C.	L2 intersection L1 is recursively enumerable
D.	L2 union L1 is recursively enumerable
Answer» C. L2 intersection L1 is recursively enumerable

Discussion

No Comment Found

Related MCQs

What is the highest type number which can be applied to the following grammar? S —>Aa, A —> Ba, B —>abc
Consider a string s over (0+1)*. The number of 0’s in s is denoted by no(s) and the number of 1’s in s is denoted by n1(s). The language that is not regular is
Automaton accepting the regular expression of any number of a ' s is:
Consider a stack, which is limited to 10 items. The language accepted by a push- down automaton in such stack is best described as
Consider the following CFGS → aB S → bA**spaceB → b A → a**spaceB → bS A → aS**spaceB → aBB A → bAA**spaceConsider the following derivation**spaceS ⇒aB**space⇒aaBB**space⇒aaBb**space⇒aabSb**space⇒aabbAb**space⇒aabbab**spaceThis derivation is
The production Grammar is {S->aSbb,S->abb} is
A FSM can be considered, having finite tape length without rewinding capability and unidirectional tape movement
A Hamiltonian cycle in a Hamiltonian graph of order 24 has
Which of the following statements is/are FALSE?(1) For every non-deterministic Turing machine, there exists an equivalent deterministic Turing machine.(2) Turing recognizable languages are closed under union and complementation.(3) Turing decidable languages are closed under intersection and complementation(4) Turing recognizable languages are closed under union and intersection.
Give a production grammar for the language L = {x/x ∈ (a,b)*, the number of a’s in x is multiple of 3}.