Register

TOC unacademy

274 views
0 votes
0 votes
Consider the following equation:

 

L1:{TM IT M accepts Є}

 

L2:{TM IT M accepts only Є}

 

Which of the following is not semidecidable?

 

SELECT ONE OPTION

 

A L1 only

B L2 only

C Both L1 and L2

D none of the above
User Avatar

Please log in or register to answer this question.

Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

0 votes
0 votes
0 answers
1
anupamsworld asked Sep 1, 2022
273 views
PDA | TOC | Practice Question | Unacademy Class
Construct PDA using empty stack method for the given language. $L=\left \{ x \space\ | \space\ x\in \left \{ a,b \right \}^{*} ; n_{a}(x) >= n_{b}(x) \right \}$ //number of a’s is greater than or equal to number of b’s
Construct PDA using empty stack method for the given language.$L=\left \{ x \space\ | \space\ x\in \left \{ a,b \right \}^{*} ; n_{a}(x) >= n_{b}(x) \right \}$//number of...
User Avatar
0 votes
0 votes
2 answers
2
anupamsworld asked Aug 29, 2022
627 views
Identification of Regular Language | TOC | Practice Question | Unacademy Class
Which of the following is/are Regular? A] $\left \{ XWYW^{R} \space\ | \space\ W,X,Y \in \left \{ a,b \right \}^{+} \right \}$ ... D] None R => Reverse Please describe your answer.
Which of the following is/are Regular?A] $\left \{ XWYW^{R} \space\ | \space\ W,X,Y \in \left \{ a,b \right \}^{+} \right \}$B] $\left \{ WXW^{R}Y \space\ | \space\ W,X,Y...
User Avatar
0 votes
0 votes
1 answer
3
Rajender gill asked Jan 11, 2023
274 views
UNACADEMY TEST
L={ a^x b^y | x≠y AND x≠2y } Is This CFL? If Yes Than How
L={ a^x b^y | x≠y AND x≠2y } Is This CFL? If Yes Than How
User Avatar
0 votes
0 votes
1 answer
4
Rajender gill asked Dec 21, 2022
288 views
Unacademy Test
Consider the language given below: L={P!=w | P is prefix of w and w <-{0,1}*} Which is TRUE about L? A.L is CFL B.L is DCFL C.L is CSL CORRECT ANSWER D.L is regular
Consider the language given below:L={P!=w | P is prefix of w and w <-{0,1}*}Which is TRUE about L?A.L is CFLB.L is DCFLC.L is CSL CORRECT ANSWERD.L is regular
User Avatar
Link Copied!