0 votes 0 votes can i get all the formulas of expression (a+b)*. Theory of Computation regular-expression + – Prathap Ñsvr asked Sep 9, 2018 Prathap Ñsvr 426 views answer comment Share Follow See all 3 Comments See all 3 3 Comments reply Swapnil Naik commented Sep 9, 2018 reply Follow Share (a+b)* = (b+a)* = (a*b*)* = (b*a*)* = (a*+b)* = (a+b*)* = (a*+b*)* = a*(ba*)* = b*(ab*)* 2 votes 2 votes Prathap Ñsvr commented Sep 9, 2018 reply Follow Share can I get the explaniation of a*(ba*)*? 0 votes 0 votes Shaik Masthan commented Sep 9, 2018 reply Follow Share @Prathap Ñsvr check this, https://gateoverflow.in/224711/regular-expressions still you can't derive then comment. 0 votes 0 votes Please log in or register to add a comment.
–1 votes –1 votes There are infinite grammars which satisfy that expression. Take any grammar, add its complement to it and TADA! You have a grammar to satisfy (a+b)^ * Vikas Verma answered Sep 9, 2018 Vikas Verma comment Share Follow See 1 comment See all 1 1 comment reply Shaik Masthan commented Sep 9, 2018 reply Follow Share asking for formulas not grammars 1 votes 1 votes Please log in or register to add a comment.