theory of computtion

Question

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

Answer 1

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)^+

Comments

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.

Answer 2

1) 01(01)*(1+00)   + 10(10)*(0+11)
2) 0(00 + 1)*
3) (ba)*a(bb)*bb