#TOC what will be the Regular Expression of this?

Question

input {a,b} Write R.E where every b is followed by at least 2 K a's? (K is +ve integer)

Comments

@LeenSharma - Thanks you're awesome! Jus' a little doubt, from your updated RegEx can we make generate any no  of a's like aaaaa (5a's)

---

yes we can.

---

(a^*b(aa)⁺ + a)^* for (a⁰b(aa)¹ + a)¹ one of the string will be baaa .i.e not multiple of 2

Answer 1

The regular expression will be (a+b((aa) ^k)⁺) ^*

Comments

From this R.E. $(a^{*}b(aa)^{+}+a)^{*}$

you can generate string baaa.

---

@LeenSharma Yes, you're right. I figured it out y putting whole *=2

P.S - is there a way to solve these questions? Can you share some tips, please?

---

$(a^{*}b(aa)^{+}+a^{*})^{*}$ and $(b(aa)^{+}+a)^{*}$ is also correct.

Answer 2

i got

a* (bb*a) (bb*a)* a (b (bb*a) + a)* this is my ans

Comments

sry i did see 2k a's,

but for 2 a's my answer would be correct