The password to the admins account=”administrator”. The total number of states required to make a password-pass system using DFA would be __________
(a) 14 states
(b) 13 states
(c) 12 states
(d) A password pass system cannot be created using DFA
I got this question during an interview for a job.
This is a very interesting question from DFA Processing Strings topic in section Finite Automata of Automata Theory