<SYSTEM_TASK:>
Solve the following problem using Python, implementing the functions described below, one line at a time
<END_TASK>
<USER_TASK:>
Description:
 def add_state(self):
 """Adds a new state"""

        sid = len(self.states)
        self.states.append(DFAState(sid))
        return sid