1 1 vote Here I thought the answer should be A and D but in the test series answer it is written as only D is the answer.My doubt is : A should not be generating 100 as a substring if it is generating 100 as a substring can you please explain? Theory of Computation regular-expression theory-of-computation regular-language ace-test-series + – 🚩 Migrate | 👮 mili_dhara Snehasis_Basu 425 views answer comment Share Follow Print See all 3 Comments 3 3 Comments reply muskan001 commented Nov 11, 2024 reply Follow flag Option A. 100 can be generated like0*(1*0)(1*0)(1*0)* = $\epsilon$.10.0.$\epsilon$ = 100 1 1 replyShare mv_ind commented Nov 12, 2024 reply Follow flag If you look carefully, you will see that A generates all possible strings, i.e. Σ* 0 0 replyShare BhavdeepSinghNijhawa commented Dec 17, 2024 reply Follow flag GATE CSE 1997 | Question: 6.4 0 0 replyShare Please log in or register to add a comment.