DFA · Regular
Two processes, one critical section
A+ and A− are process A entering and leaving its critical section, B+ and B− the same for B. Accepted: traces that keep mutual exclusion and end with both outside. The state where both are inside does not exist — that is the property.
The author’s examples, run
ε → acceptA+ A- B+ B- → acceptA+ A- → acceptB+ B- B+ B- → acceptA+ → rejectA- A- B+ B- → rejectA- A- → rejectA+ B- B+ B- → reject