1 votes 1 votes (a+b)*aa(a+b) mininum num of states to represent this A_i_$_h asked Oct 7, 2017 A_i_$_h 418 views answer comment Share Follow See all 2 Comments See all 2 2 Comments reply junaid ahmad commented Oct 7, 2017 reply Follow Share is it 5 states ? 0 votes 0 votes joshi_nitish commented Oct 7, 2017 reply Follow Share it should require 5 states DFA with 2 final states. 0 votes 0 votes Please log in or register to add a comment.
Best answer 0 votes 0 votes 5 States. LeenSharma answered Oct 7, 2017 • edited Oct 7, 2017 by LeenSharma LeenSharma comment Share Follow See 1 comment See all 1 1 comment reply nishant279 commented Oct 7, 2017 reply Follow Share How is state Q0 final? Only Q4 and Q2 should be final. Please check once. 0 votes 0 votes Please log in or register to add a comment.
1 votes 1 votes Min no of states in NFA=2 & DFA=5 srivivek95 answered Oct 24, 2017 srivivek95 comment Share Follow See all 0 reply Please log in or register to add a comment.
0 votes 0 votes With NFA minimum no. of states is 4 and DFA has 5 states. nishant279 answered Oct 7, 2017 • edited Oct 7, 2017 by nishant279 nishant279 comment Share Follow See all 0 reply Please log in or register to add a comment.