For a FSA :

Proving

We can prove this with a State Invariant.