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. hitendra singh asked Feb 13, 2019 hitendra singh 520 views answer comment Share Follow See 1 comment See all 1 1 comment reply Aks9639 commented Feb 14, 2019 reply Follow Share @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 votes 0 votes Please log in or register to add a comment.