in Theory of Computation
517 views
0 votes
0 votes
State diagram for set of strings over {0,1} that contain the substring 1010 followed by but not necessarily substrings 111 and 101 in any order note: 101011101 should be accepted they share a 1.
in Theory of Computation
517 views

1 comment

@hitendra singh  this question seems to be an ambiguous . 

see first they say 1010 as substring in (0+1)^ *    but then say 101 not be there . How its possible if we take 1010 as substring then 101 always be there. 

correct me if i am wrong!

0
0

Please log in or register to answer this question.