 Woods introduced the augmented transition network (ATN) to represent natural language input.Instead of "phrase structure rules" ATNs used an equivalent set of finite state automata that were called recursively.ATNs and their more general format called "generalized ATNs" continued to be used for a number of years.