0 votes 0 votes what is minimum number of states of NFA which accepts language {abab^n|n>=0} U{aba^n|n>=0} altamash asked Sep 21, 2018 altamash 314 views answer comment Share Follow See all 3 Comments See all 3 3 Comments reply smsubham commented Sep 21, 2018 reply Follow Share Is it 5? 0 votes 0 votes aambazinga commented Sep 21, 2018 reply Follow Share i'm also getting 5. 0 votes 0 votes prashant dubey commented Apr 27, 2019 reply Follow Share but i am getting 4 . i am confused please correct me if i am wrong 0 votes 0 votes Please log in or register to add a comment.
0 votes 0 votes exactly 5 states are required L={ ab,aba,abaa, abaa,.....,abab,abaa..bbbb} for accepting ab 3 states ab after that 1 state for any no of a's then (aaa..abbb..b) any no of a's should be followed by any no of b's 1 state total no of states=5 Raghava45 answered Sep 21, 2018 Raghava45 comment Share Follow See all 0 reply Please log in or register to add a comment.