its very time consuming to draw the minimal DFA for the 5th symbol From RHS
Directly can be answered i.e. =25 =32 states
generalise = 2i states for ith symbol from right-hand side
https://gateoverflow.in/63063/dfa
https://gateoverflow.in/11769/minimal-dfa
In this way you can solve any such question like nth symbol from rhs is 0/1
64.3k questions
77.9k answers
244k comments
80.0k users