in Theory of Computation
2,864 views
0 votes
0 votes
in Theory of Computation
2.9k views

1 comment

a*+b* is epsilon , stream of a(a,aa,aaaa,aaaaaa) or stream of b(b,bb,bbb,bbbb)

(a+b)* is everything in ab has to offer
1
1

2 Answers

1 vote
1 vote

...........

0 votes
0 votes
its not hard to see the difference , a* + b* denotes the union of two individual language ( a* , b*) while (a + b)*  denotes the complete language ( all the strings that can be formed on the alphabet {a,b} )