259 views
0 votes
0 votes
Is there any difference in (a + b)* and a*b* ?

If yes then what is the language generated by this ?

1 Answer

1 votes
1 votes
Yes there is Difference in them ..

Have a look at 1st (a+b)* means ...we can have "aaabbbaaa" or "aba" that is after b we can have a again in 1st language..

but when it comes to 2nd language ... a*b* = here once b has occured there is no way we can have occurance of a .. so "aabbaa" is not allowed in 2nd language ...

(a+b)*=(a*b*)* but  a*b* is not equal to (a*b*)*

Related questions

0 votes
0 votes
0 answers
1
Anuj1995 asked Aug 9, 2018
419 views
What is the DFA forL = { w1abw2 : w1 ∊ {a,b}* , w2 ∊ {a,b}* }
1 votes
1 votes
0 answers
2
Shivansh Gupta asked Jul 6, 2017
343 views
How can a DTM can simulate a NTM, but a DPDA can not simulate a NPDA. ? Reason?I read the proedure for a DTM to simulate a NTM but can not get why its not so with pda. A...