Consider the following languages-I- ambncpdq -m - p - n - q- where m- n- p- q - 0II- ambncpdq -m - n- and p - q- where m- n- p- q - 0III- ambncpdq - m - n - p- and p- q- where m- n- p- q- 0IV- ambncpdq - mn - p - q- where m- n- p- q- 0The number of languages that are context free -

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

Introduction to CFL

Consider the ...

Question

Consider the following languages:

$I . {a^{m} b^{n} c^{p} d^{q} | m + p = n + q, w h e r e m, n, p, q \geq 0}$

$I I . {a^{m} b^{n} c^{p} d^{q} | m = n, a n d p = q, w h e r e m, n, p, q \geq 0}$

$I I I . {a^{m} b^{n} c^{p} d^{q} | m = n = p, a n d p \neq q, w h e r e m, n, p, q \geq 0}$

$I V . {a^{m} b^{n} c^{p} d^{q} | m n = p + q, w h e r e m, n, p, q \geq 0}$

The number of languages that are context free ____.

2

Open in App

Solution

Suggest Corrections

Similar questions

{a^{m} b^{n} c^{p} d^{q} | m + p = n + q, w h e r e m, n, p, q \geq 0}

{a^{m} b^{n} c^{p} d^{q} | m = n a n d p = q, w h e r e m, n, p, q \geq 0}

{a^{m} b^{n} c^{p} d^{q} | m = n = p a n d p \neq q, w h e r e m, n, p, q \geq 0}

{a^{m} b^{n} c^{p} d^{q} | m n = p + q, w h e r e m, n, p, q \geq 0}

Q \subseteq P

P^{*} q^{*}

{p^{n} q^{n} ∣ n ϵ N}

0^{p} 1^{q} | p, q ϵ N

0^{p} 1^{q} | p, q ϵ N

0^{p} 1^{q} 0^{r} | p, q, r ϵ N

Join BYJU'S Learning Program