What is the language accepted by this??

What is the language accepted by this??

6Comments
Rajeev @gateaspirant
15 Oct 2014 03:54 pm

(0 + (1+0))(0+1)*

Aparajita Mehta @aparajita
15 Oct 2014 04:46 pm

my answer was 0(1+ 1*)(0+1)*... could this be simplified to yours??

Also can all this be written as 
((11*0+0)(0 + 1)*0*1*)

 please explain..

Rajeev @gateaspirant
15 Oct 2014 05:17 pm

According to your first answer 'it should always start with 0' which is not true.

 

Viral @viralkapoor
15 Oct 2014 05:49 pm

1*0(0+1)*

Aparajita Mehta @aparajita
16 Oct 2014 10:42 am

ok.. but how can be this (0 + (11*0))(0+1)* made equivalent to 

((11*0+0)(0 + 1)*0*1*) because in this link 

http://geeksquiz.com/gate-gate-cs-2013-question-33/

they say option 2 is correct

srinivas @vootlasriniv
27 Oct 2014 11:28 am

(E+(1^+))(0(0+1)^*)

Pages