1 votes 1 votes Samujjal Das asked Nov 13, 2016 Samujjal Das 359 views answer comment Share Follow See all 3 Comments See all 3 3 Comments reply papesh commented Nov 13, 2016 reply Follow Share L1 = epsilon, ab,abab.... L2 =epsilon,ab,aabb,aaabbb..... So=epsilon,ab DFA=4 states NFA=3 states 3 votes 3 votes Habibkhan commented Nov 14, 2016 reply Follow Share Plz change ur comment to answer.. 2 votes 2 votes Wanted commented Jan 23, 2017 reply Follow Share https://gateoverflow.in/109430/ace-toc-1 0 votes 0 votes Please log in or register to add a comment.
Best answer 2 votes 2 votes L1 = epsilon, ab,abab.... L2 =epsilon,ab,aabb,aaabbb..... So L={epsilon,ab} DFA=4 states NFA=3 states papesh answered Nov 14, 2016 selected Nov 14, 2016 by Habibkhan papesh comment Share Follow See all 4 Comments See all 4 4 Comments reply Samujjal Das commented Nov 14, 2016 reply Follow Share Should we take 3 or 4? 0 votes 0 votes Prashant. commented Nov 14, 2016 reply Follow Share 3 wil be answer Talk about FA and DFA. 1 votes 1 votes Samujjal Das commented Nov 14, 2016 reply Follow Share So whenever they mention minimal FA, we should consider NFA right? 0 votes 0 votes Prashant. commented Nov 14, 2016 reply Follow Share you should consider both dfa and Nfa but take which ever minimum. 0 votes 0 votes Please log in or register to add a comment.