Consider the languages L1- L2 and L3 are given below-L1 - 0p1q - p-q - N-L2 - 0p1q - p-q - N and p - q andL3 - 0p1q0r - p-q-r - N and p - q - rWhich of the following statements is NOT TRUE-

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

Properties of Argument

Consider the ...

Question

Consider the languages L1, L2 and L3 are given below:
L1 = { $0^{p} 1^{q} | p, q ϵ N$ },
L2 = { $0^{p} 1^{q} | p, q ϵ N$ and p = q} and
L3 = { $0^{p} 1^{q} 0^{r} | p, q, r ϵ N$ and p = q = r}
Which of the following statements is NOT TRUE?

Open in App

Solution

Suggest Corrections

Similar questions

L_{1}, L_{2}, L_{3}

L_{1} = {0^{p} 1^{q} | p, q \geq 0}

L_{2} = {0^{p} 1^{q} | p, q \geq 0 and p = q}

L_{3} = {0^{p} 1^{q} 0^{r} | p, q, r \geq 0 and p = q = r}

L_{1}

0^{p} 1^{q} 0^{r} | p, q, r \geq 0

L_{2}

0^{p} 1^{q} 0^{r} | p, q, r \geq 0, p \neq r

L_{1} and L 2

L_{1}

L_{2}

D C F L .

L_{3} = (L_{1} \cap L_{2}^{*})^{'}

L_{3}

L_{1} = {0^{p} 1^{q} 0^{r} | p, q, r \geq 0}

L_{2} = {0^{p} 1^{q} 0^{r} | p, q, r \geq 0, p \neq r}

Join BYJU'S Learning Program