What is the language accepted by this??

Responses

More Comments
aparajita's picture

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..

gateaspirant's picture

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

 

viralkapoor's picture

1*0(0+1)*

aparajita's picture

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

vootlasriniv's picture

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

Did not found what you are looking for, Ask your doubt or Help by your contribution

Enter your search keyword:

Search form

Wait!

Here is a chance to join biggest community of technical Students,
Tutors with FREE learning resources and so much more.
It takes less then 60 seconds.