2 votes 2 votes reena_kandari asked Jan 2, 2017 reena_kandari 379 views answer comment Share Follow See all 0 reply Please log in or register to add a comment.
1 votes 1 votes state diagram M corresponds to DFA SO it will produce unambiguous grammer state diagram N corresponds to NFA so it will produce ambiguous grammer so B) option answer . focus _GATE answered Jan 2, 2017 edited Jan 2, 2017 by focus _GATE focus _GATE comment Share Follow See all 3 Comments See all 3 3 Comments reply reena_kandari commented Jan 2, 2017 reply Follow Share you changed the order M is DFA and N is NFA ryt? and yes.. is all languages accepted by NFA is generated by ambiguous grammar.? 0 votes 0 votes focus _GATE commented Jan 2, 2017 reply Follow Share sorry by mistake :( now edited . 0 votes 0 votes reena_kandari commented Jan 2, 2017 reply Follow Share By the way anser given is D The explaination is given like this "Every NFA may or may not be unambiguous it depends on total no of final states.If there are more than one final state then it is ambiguous otherwise unambiguos" please varify ? 0 votes 0 votes Please log in or register to add a comment.