Dcfl or not

390 views
L={w0w $\mid$ w$\in$(0+a+b)*}

edited
5
i think you missed something in question , I guess it is $w0w^R$

Otherwise it is CSL
0

@Praveen Sir, if it was WWthen it would hv been NCFL right?

And what is WW? Does it come under any language?

1
Yes then it was ncfl

In case of ww or as it is in question , it should be csl
1

As the question L={w0w  w(0+a+b)*} it is not DCFL  if its just WW then it is csl

0

@Praveen Sir , If it was L ={ w0wr | w(0+a+b)*  then it should be NCFL right ??

1

right

1
yes, NCFL.

yes it is definetly CSL
Not DCFL, NOT CFL , but CSL

Related questions

1
1.3k views
Let $L = \{a^mb^nb^kd^l (n+k) \text{ is odd only if } m = l; m, n, k, l > 0\}$. Which of the following is true about $L$? $L$ is CFL but not DCFL $L$ is regular but not CFL $L$ is DCFL but not regular None of these
2
384 views
Is it regular? $\left \{ \left ( 0^{n} \right )^{m}|n<m,n,m\geq 1 \right \}$
3
209 views
How to understand such problems?
Is the following two languages regular? L = { $w$ | the number of occurrences of $'01'$ in $w$ is equal to the number of occurrences of $'10'$} Late(L) = {$x\in \Sigma^*$ : for some $a\in \Sigma$, string $ax\in L$ where $L$ is regular} (A) Only $I$ (B) Only $II$ (C) Both $I$ & $II$ (D) Neither $I$ nor $II$