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