A very cool paper! But it has in fact been superseded by subsequent research: the actual number of tie-knots is much larger—at least in the tens of thousands. The insights that led to that research on top of the Fink and Mao paper are described in this essay that then uses those ideas to illustrate the idea of language-oriented computer security: https://medium.com/message/necktie-knots-formal-languages-an...
The paper itself is titled, appropriately, More ties than we thought: https://peerj.com/articles/cs-2/