in Theory of Computation
448 views
–1 vote
–1 vote
Is $(aa)^*$ +a$(aa)^*$ = a*?
in Theory of Computation
448 views

3 Comments

yes, because first part will give even number of a's and the next will give odd number of a's.
1
1
epsilon is produced by both side.
0
0
From $(aa)^*$ we can generate $\epsilon$
0
0

1 Answer

–1 vote
–1 vote
Language generated is L={ epsilon, a,aa,aaa,aaaa ............} = a* .

Related questions

0 votes
0 votes
0 answers
4
abhishek1995_cse asked in Mathematical Logic Aug 24, 2018
503 views
abhishek1995_cse asked in Mathematical Logic Aug 24, 2018
503 views