This is a homework question, so I am only looking for hints.
I got a question in an assignments which states :
Design a DFA that accepts strings having 1 as the 4th character from the end, on the alphabet {0,1}
I have been at this for a few hours now, and I think that designing such a DFA is not possible. However, I am not sure how to move forward in this direction to write up a somewhat formal proof.
So, what should I try to do to prove or disprove my hypothesis?