ME FLT -3

Question

Answer 1

E1)
LHS : all string starting and ending with 0 and contains no consecutive 1's
RHS: all string starting and ending with 0 and contains no consecutive 1's

E2)
LHS : can generate 0
RHS: can't generate 0

E3)
LHS : can generate 1010
RHS: can't generate 1010

E4)
LHS: all string over {0,1}
rHS: all string over {0,1}

So ans is option A

Comments

on E4 .LHS=100 is derived,but RHS is not derive this string

---

RHS of E4 =  take $(1^*0)(1^*0)$ = $(10)(\epsilon 0)$ = 100

---

i,got it

Answer 2

E1 is correct

E2 is wrong why??

because in RHS of E2 we have string 000 but LHS does not have 000 so it is false

E3 is wrong why ??

because from LHS of E3 we can generate 101but in RHS OF E3 we cannot generate it so it is false

E4 is true  because  LHS= RHS

so A) option answer .

Comments

RHS of E4 =  take $(1^*0)(1^*0)(1^*0)$ = $(\epsilon 0)(\epsilon 0)(10)$ = 0010

---

yes i made a mistake u r correct now edited :)

---

ya silly mistake