1 votes 1 votes closed with the note: got the correct answer rajesh srivastava asked Jul 10, 2015 • closed Jul 13, 2015 by rajesh srivastava rajesh srivastava 2.5k views comment Share Follow See all 0 reply Please log in or register to add a comment.
1 votes 1 votes Minimal states for Nfa for n length string is n+1 . Pranay Datta 1 answered Jul 10, 2015 Pranay Datta 1 comment Share Follow See all 3 Comments See all 3 3 Comments reply Vikram Bhat commented Jan 6, 2016 reply Follow Share should it be n+2 , as one more states is needed for dead state if the input length is greater than n 0 votes 0 votes Praveen Saini commented Jan 6, 2016 reply Follow Share ^^ NFA is asked in question , no dead state required 0 votes 0 votes Nihar Ranjan Panda commented Apr 11, 2018 reply Follow Share the question is asked for nfa as no dead state is present in nfa, so minimal no of states for a n length string in nfa will be n+1 0 votes 0 votes Please log in or register to add a comment.