Find the minimum string generated by the below Regular Expression | TOC

Question

Find the minimum string generated by the below Regular Expression.

1. $\left(\left(ab\right)^*a^+\right)^+bb^+aa^*$
2. $\left(\left(ab\right)^+aba\right)^+aaa$
3. $\left(aaa^*aba^*\right)^+$
4. $\left(a+aa+aaa\right)^+$
5. $a^+b^+$
6. $a^*b^*$
7. $\left(a^*b^*c^+\right)^+$
8. $(a+b+\epsilon)^+$
9. $\left(\left(a+ab\right )aa+aa\right)^+aaa$
10. $\left(ab \cdot aaa \cdot a + a^* \right)^+$

Comments

@Debargha Mitra Roy minimum no of strings means what ? how many strings generated by these re ?  or minimum length of string generated by the given Re ?

---

Minimum length of string generated by the given Regular Expression with explanation pls 🙏

---

just put 0 at * and 1 at +, also take care of empty string

minimum lengths

4, 8 , 4 ,1 , 2 , 0 ,1 , 0 , 5 , 0

---

Pls write the generated strings also.

---

abba, ababaaaa, aaab , a , ab , epsilon , c , epsilon , aaaaa , epsilon

---

@Vivek jangir plz varify    

$1$ $abba$

$2$ $ababaaaa$

$3$  $aaab$

$4$ a

$5$  $ab$

$6$  $\epsilon$

$7$  $c$

$8$  $\epsilon$

$9$ $aaaaa$                             

$10 $   $\epsilon$

---

Thank You

---

👍...

Answer 1

1. $abba$
2. $ababaaaa$
3. $aaab$
4. $a$
5. $ab$
6. $\epsilon$
7. $c$
8. $\epsilon$
9. $aaaaa$
10. $\epsilon$