(a+a*)* is equivalent to?
a) a(a*)* b) a*
c) aa* d) none of the above
Answers
Answered by
2
Answer:
nono of the above
Explanation:
mark me as brainlist
Answered by
0
(a*b*)* does not include strings like ba which is present in (a+b)*
So how are they equal
(a+b)* = (a*b*)* = (a*+b*)*
(a*b*)* can generate string 'ba'. But (a*b*) can't generate 'ba'
To learn more Computer Sc. follow the given link
https://brainly.in/question/19456243?
#SPJ2
Similar questions
India Languages,
3 hours ago
Math,
3 hours ago
Math,
5 hours ago
Math,
8 months ago
Chemistry,
8 months ago