1 votes 1 votes find regular expression of 1. S-> 01A/10B A->0B/1 B->1A/0 and 2. A->A00 /A1/0 3. S->baS/aA A->bbA/bb Theory of Computation regular-expression grammar + – akankshadewangan24 asked Jun 25, 2017 akankshadewangan24 492 views answer comment Share Follow See all 0 reply Please log in or register to add a comment.
0 votes 0 votes miss @akanshadewagan24 I tried my best to minimize but answers are quite big plz correct me if wrong 1)(01(((01)^* 1)+ 0(10)^* 0))+(10((10)^* 0 + 1(01)^* 1)) 2)0(00 + 1)^* 3)((ba)^+ + €)a(bb)^+ aik138463 answered Jun 26, 2017 aik138463 comment Share Follow See 1 comment See all 1 1 comment reply Shubhanshu commented Jul 2, 2017 reply Follow Share Your ans to second question is correct But, for 1 and 3 I think it should be for 1) 01(10)*(1+00)+011 or 10(10)*(11+0)+011 for 3) (ba)*a(bb)*bb please confirm these ans keys. 0 votes 0 votes Please log in or register to add a comment.
0 votes 0 votes 1) 01(01)*(1+00) + 10(10)*(0+11) 2) 0(00 + 1)* 3) (ba)*a(bb)*bb Raju2021 answered Apr 3, 2020 Raju2021 comment Share Follow See all 0 reply Please log in or register to add a comment.