TOC doubt

Question

How many states following DFA will have?

1. (0+1)*1(0+1)(0+1)(0+1)(0+1)

2. (0+1)*1(0+1)1(0+1)(0+1)(0+1)

3. (0+1)*(0+1)(0+1)(0+1)(0+1)

Is there any formula also for such questions?

Comments

No idea bro.. its easy to write NFA but to convert and minimized will definitely kill time.

---

yes..that procedure will take a lot time. Ans for 1st part is 32.

---

but, for 1st question it can also be solved like:- 1 from right side(5th place) is constant. so, 2^5 no. of dfa.

I'm not sure about this formula but, I have read it somewhere.

I wanted to know about this formula.