https://cs.uwaterloo.ca/~shallit/Papers/change2.pdf