Can Graphviz render State Transition Diagrams exactly like this?
http://upload.wikimedia.org/wikipedia/commons/c/cf/Finite_state_machine_example_with_comments.svg
=== Edit ===
Marapet’s code comes really close (see: https://i.stack.imgur.com/IorMH.png ). I am accepting his answer.
I’d create nodes for the transition conditions :