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

Introduction to CFL

Consider the ...

Question

Consider the following languages M and N

Then which of the above languages CFLs?
$M = {ω ω^{R} ω ω^{R} | ω \in {(0, 1)}^{}}$

$N = {ω_{1} ω_{1}^{R} ω_{2} {ω_{2}}^{R} | ω \in {(0, 1)}^{}}$

Only M

No worries! We‘ve got your back. Try BYJU‘S free classes today!

Only N

Right on! Give the BNAT exam to get a 100% scholarship for BYJUS courses

None of these

No worries! We‘ve got your back. Try BYJU‘S free classes today!

Both M and N

No worries! We‘ve got your back. Try BYJU‘S free classes today!

Open in App

Solution

The correct option is B Only N
(c)
M will be a CSL and N will be context free.
Therefore option (c) is the answer.

Suggest Corrections

Similar questions

I . {w^{R} x^{R} w^{R} y^{R} | w, x, y \in (0, 1)^{*}}

I I . {x w x^{R} | w, x \in (0, 1)^{*}}

I I I . {w, x^{R} w y^{R} | w, x, y \in (0, 1)^{*}}

I V . {w x^{R} w^{R} x | w, x, y \in (0, 1)^{*}}

\sum

L_{1}

0^{n} 1^{n} | n \geq 0

L_{2}

w c w^{r} | w ϵ

L_{3}

w w^{r} | w ϵ

w^{r}

I. [w^{R} x^{R} w^{R} y^{R} | w, x, y ϵ (0, 1)^{*}]

II. [x w x^{R} | w, x ϵ (0, 1)^{*}]

III. [w x^{R} w y^{R} | w, x, y ϵ (0, 1)^{*}]

S_{1} :

S_{2} :

S_{3} :

S_{4} :

L_{1}

w w^{R}

w \in

{(0, 1)}^{*}

L_{2}

w \neq w^{R}

w \in

{(0, 1)}^{*}

\neq

L_{3}

w w

w \in

{(0, 1)}^{*}

Join BYJU'S Learning Program