Consider the following languages-A- anbm - n-m- 0 B- anbm - n- m- 0 C- anbm - n- m- 0 D- anbm - n- m- 100 Which of the above are not regular-

A is regular. nbsp; B is not regular C is not regular D is regular. nbsp; So, B and C are not regular. ...

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

Cardinality of Power Set of a Set

Consider the ...

Question

Consider the following languages:
$A = {a^{n} b^{m} | n, m \geq 0}$
$B = {a^{n} b^{m} | n \geq m \geq 0}$
$C = {a^{n} b^{m} | n = m \geq 0}$
$D = {a^{n} b^{m} | n \geq m \leq 100}$
Which of the above are not regular?

Only C

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

Only A and B

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

Only A and D

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

Only B and C

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

Open in App

Solution

Suggest Corrections

Similar questions

{a^{n} b^{2 m} ∣ n \geq 0, m \geq 0}

{a^{n} b^{m} ∣ n = 2 m}

{a^{n} b^{m} ∣ n \neq m}

{x c y ∣ x, y ϵ {a, b}^{*}}

L_{1} : {w x w^{R} ∣ w, x ϵ {a, b}^{*} a n d ∣ w ∣, ∣ x ∣> 0}

w^{R}

L_{2} : {a^{n} b^{m} ∣ m \neq n a n d m, n \geq 0}

L_{3} : {a^{p} b^{q} c^{r} ∣ p, q, r \geq 0}

l, m, n

I . (l^{*} m^{*} n^{*})^{*} = (l m^{*} + m n^{*} + n l^{*})^{*} I I . (m n + m)^{*} m = m (n m + m)^{*} I I I . (l^{*} m^{*} n^{*})^{*} = (l^{*} + m^{*} n + n^{*})^{*} I V . (l^{*} m)^{*} = (l + m)^{*}

{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}

Join BYJU'S Learning Program