DFA · Regular
The life of a process
The five-state process model from operating-systems courses: new, ready, running, waiting, terminated. Each event is a scheduler or device action, and the accepted words are the complete histories of a process — admitted, dispatched, perhaps preempted or blocked, and finally exited.
The author’s examples, run
admit dispatch exit → acceptadmit dispatch timeout dispatch exit → acceptadmit dispatch wait io_done dispatch exit → acceptadmit exit → rejectdispatch exit → rejectadmit dispatch wait dispatch exit → rejectadmit dispatch → reject