The Gateway to Computer Science Excellence
+2 votes
  • (a+)=(a)+

  • (a+)+=aa+

  • (a)=a

  • aa++ a=a+

in Theory of Computation by (399 points) | 149 views

3 Answers

+1 vote
Best answer


by Boss (14.4k points)
selected by
+3 votes
$(a^{+})^{+} \not\equiv aa^{+}$

because the smallest string generated by $(a^{+})^{+}$ is $'a'$ and the smallest string generated by $aa^{+}$ is $'aa'$.
by Boss (41k points)
0 votes
No...Because (a*+b*) can not generate ab,ba....Etc.
by (11 points)

Related questions

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
50,666 questions
56,169 answers
94,047 users