In my opinion it should be 2012 but I am not sure.Thanks for the help.
Asked
Active
Viewed 401 times
-1
-
1Is this a homework question? – Khalos Oct 31 '15 at 18:19
-
just for curiosity!!! – Akshat Sharma Oct 31 '15 at 18:23
-
2012 would be the correct answer for K>=0. – Henry Nov 01 '15 at 08:21
-
See the [Myhill-Nerode theorem](https://en.wikipedia.org/wiki/Myhill%E2%80%93Nerode_theorem) for a way to find the number of states a DFA would need. – Ulrich Schwarz Nov 01 '15 at 09:15
-
Thanks for the reference by the way! – Akshat Sharma Nov 01 '15 at 12:19
1 Answers
0
States are 2013..
from S0 to S2012.. S2012 is final state, S0 is starting..
transition from S0--->S1--->......S2012 ---> S1..
user19940105
- 41
- 4