To appreciate this article fully, it is essential to understand the historical context into which it fits, and which it has to some extent created. Although formally published for the first time here, it is already an extremely influential and classic piece of work. Finite-state machines, in one form or another, have been used for the description of natural language since the early 1950s, with ...