2 votes 2 votes $(a^+)^∗=(a^∗)^+$ $(a^+)^+=aa^+$ $(a^∗)^∗=a^∗$ $aa^+ +a=a^+$ Theory of Computation regular-expression multiple-selects + – techbrk3 asked Nov 12, 2017 • edited Jun 16, 2022 by Arjun techbrk3 1.9k views answer comment Share Follow See all 0 reply Please log in or register to add a comment.
Best answer 1 votes 1 votes .... Hira Thakur answered Nov 12, 2017 • selected Nov 12, 2017 by techbrk3 Hira Thakur comment Share Follow See all 0 reply Please log in or register to add a comment.
3 votes 3 votes $(a^{+})^{+} \not\equiv aa^{+}$ because the smallest string generated by $(a^{+})^{+}$ is $'a'$ and the smallest string generated by $aa^{+}$ is $'aa'$. LeenSharma answered Nov 12, 2017 LeenSharma comment Share Follow See all 0 reply Please log in or register to add a comment.
0 votes 0 votes No...Because (a*+b*) can not generate ab,ba....Etc. vishal81295yadav answered Nov 21, 2017 vishal81295yadav comment Share Follow See all 0 reply Please log in or register to add a comment.