3.3 Changing the Order of Explosions
Prove that the order in which one conducts explosions in a \( A \leftarrow B\) base machine does not matter, that is, for a given number of dots placed into the machine, the total number of explosions will always be the same and the final representations will always be the same, no matter the order in which one chooses to conduct those explosions.
Comment: The proof that I have in my mind of this relies on there being a right boundary to the machine. If these machines were circular, then I don’t know if the order of explosions matters. It would be worth playing with this!
In general, the claim that the order in which one conducts explosions does not affect the final answer is not true for all the crazy types of machines one might consider playing with. Thank heavens it holds for the \(1 \leftarrow 10\) machine we use in everyday life at least!
Consider supporting G'Day Math! with a donation, of any amount.
Your support is so much appreciated and enables the continued creation of great course content. Thanks!
Ready to Help?
Donations can be made via PayPal and major credit cards. A PayPal account is not required. Many thanks!