minimum state in DFA

How many(minimum) state are there in equivalent dfa over the alphabet {a,b} that does not start with 'ab'.?

2Comments
Anmol Verma @avdominic
11 Jan 2016 01:58 am

4 states

First fine the minimal dfa for "string that start with ab" and then convert all final states into non final states and vice-versa.

 

meet @meet
11 Jan 2016 12:35 pm

ok thanks 

Pages