1 votes 1 votes From (a+b+c)* we can generate either a or b or c and kleene closure of that alphabet i.e a* or b* or c* which is same as (a*+b*+c*) . Theory of Computation theory-of-computation regular-expression + – Karishma Datt asked Jun 24, 2022 Karishma Datt 546 views answer comment Share Follow See all 2 Comments See all 2 2 Comments reply Shaik Masthan commented Jun 24, 2022 reply Follow Share With a*+b*+c* can you generate abc ? 0 votes 0 votes Karishma Datt commented Jun 25, 2022 reply Follow Share Thanks ,I got your point. 0 votes 0 votes Please log in or register to add a comment.
1 votes 1 votes Because from the expression (a*+b*+c*) you can only generate all possible length strings on one variable, and from (a+b+c)* and (a*+b*+c*)* you can genrate all possible strings on a,b,c harshbbeer answered Jun 24, 2022 harshbbeer comment Share Follow See 1 comment See all 1 1 comment reply Karishma Datt commented Jun 25, 2022 reply Follow Share Thanks , for the explanation 0 votes 0 votes Please log in or register to add a comment.
1 votes 1 votes Because (a*+b*+c*) only generates aa….. or bb….. or cc…… it can not generate abc, ab, ba,…. while others can generate all possible combinations abhinowKatore answered Jun 24, 2022 abhinowKatore comment Share Follow See 1 comment See all 1 1 comment reply Karishma Datt commented Jun 25, 2022 reply Follow Share Thanks , for the explanation 0 votes 0 votes Please log in or register to add a comment.