A simple state machine supporting undo

I have an idea for a project that uses a state machine that has a list of deterministic transitions that can be applied to get to a certain state. I want to be able to undo transitions but don't want to have the burden of implementing the "reverse" of every transition. In my case it is much easier to just re-apply all the deterministic transitions except the undone ones. I have searched for libraries that do something like this and as I have not found anything suiting for me I decided to write ...