Which of the following are CFLs-A-xwxr-x-w- -x-w- B-x- w-w is a substring of x-x- -

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

Introduction to CFL

Which of the ...

Question

Which of the following are CFLs?
$A = {x w x^{r} | x, w \in Σ^{}, | x | = | w |}$
$B = {x $ w | w i s a s u b s t r i n g o f x, x \in Σ^{}, $ \in Σ}$

Both A and B

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

Only B

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

None of them

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

Only A

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

Open in App

Solution

Suggest Corrections

Similar questions

1. A = w w^{r} w^{r} w | w \in Σ^{*}

2. B = {w w^{r} x x^{r} | w, x \in Σ^{*}}

3. C = a^{i} b^{j} a^{k} b^{l} | = | i, j, k, l \geq 0, (i + j) = (k + l)

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)^{*}]

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)^{*}}

(2, W, x), (1, W, z), (1, W, x), C_{1}, (2, W, y), (2, R, y), (3, W, z)

w h e r e C_{1} means commit of 1st transaction.

Join BYJU'S Learning Program