0 votes 0 votes closed as a duplicate of: GATE CSE 1997 | Question: 20 Baljeet Sohal 1 asked May 16, 2016 • closed May 17, 2016 by rude Baljeet Sohal 1 552 views comment Share Follow See all 3 Comments See all 3 3 Comments reply vijaycs commented May 16, 2016 reply Follow Share You can find your solution here https://gateoverflow.in/2280/gate1997_20 0 votes 0 votes Baljeet Sohal 1 commented May 17, 2016 reply Follow Share by referring to ur link,I constructed DFA of my question according to the question,L={null,aa,bb,aabb,abab,aaaa.........} how do we get to know that whether String "abab" is accepted or not? 0 votes 0 votes Baljeet Sohal 1 commented May 17, 2016 reply Follow Share ohh....sorry ...i Understood..thanx buddy 0 votes 0 votes Please log in or register to add a comment.