in Theory of Computation
368 views
1 vote
1 vote

in Theory of Computation
368 views

2 Answers

1 vote
1 vote
Best answer

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

selected by

3 Comments

on E4 .LHS=100 is derived,but RHS is not derive this string
0
0
RHS of E4 =  take $(1^*0)(1^*0)$ = $(10)(\epsilon 0)$ = 100
0
0
i,got it
0
0
0 votes
0 votes
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 .
edited by

3 Comments

RHS of E4 =  take $(1^*0)(1^*0)(1^*0)$ = $(\epsilon 0)(\epsilon 0)(10)$ = 0010
0
0
yes i made a mistake u r correct now edited :)
0
0
ya silly mistake
1
1

Related questions

0 votes
0 votes
1 answer
4
santhoshdevulapally asked in Operating System Dec 1, 2016
284 views
santhoshdevulapally asked in Operating System Dec 1, 2016
284 views