I want to make a DFA of a language that should be atleast 6 characters having at least one small letter, atleast one capital letter as well as atleast one numerical digit .

The issue is I am not able to approach how to even start with as it looks it would have a large no of states and I am thinking I am doing something wrong

New contributor
Yash Singhal is a new contributor to this site. Take care in asking for clarification, commenting, and answering. Check out our Code of Conduct.
  • $\begingroup$ This is not a research-level question, and as such it is off-topic for this site. It may be more appropriate for cs.stackexchange.com (if you include more details on what you have already tried). Having said that, consider the possibility that you are not actually doing anything wrong: by my reckoning, the minimal DFA for this language should have 44 or so states. $\endgroup$ Jan 12 at 20:13
  • $\begingroup$ @EmilJeřábek Thnx $\endgroup$ Jan 12 at 20:28
  • $\begingroup$ On a second thought, it's 32. $\endgroup$ Jan 13 at 11:55