5 votes 5 votes Draw a minimal DFA which accepts a language L over {a,b} 01 [ ((10) * + 111) * + 0 ] * 1 Theory of Computation theory-of-computation minimal-state-automata + – dragonball asked Oct 26, 2017 dragonball 725 views answer comment Share Follow See all 0 reply Please log in or register to add a comment.
2 votes 2 votes Minimum number of states =$5$ sourav. answered Oct 26, 2017 sourav. comment Share Follow See 1 comment See all 1 1 comment reply dragonball commented Oct 26, 2017 reply Follow Share Plz describe it in detail.and how to understand this part [ ((10) * + 111) * + 0 ] * . Could you unroll this for more clarity ? 0 votes 0 votes Please log in or register to add a comment.
2 votes 2 votes We can make minimal DFA step by step by unrolling regular expression. Given r= 01 [ ((10) * + 111) * + 0 ] * 1 Step 1 Step 2 Step 3 Step 4 Complete the system by making dead state Ashwani Kumar 2 answered Oct 26, 2017 Ashwani Kumar 2 comment Share Follow See all 0 reply Please log in or register to add a comment.