The Structure of MX VI
Each application of an element of ? counts as one “unit of time” and is called a transition
To accept x, it must be possible for MX to enter state qy in no more than p(n) transitions, where n is the length of x.
It is not necessary for MX to enter qn to reject x.