<p>STAP (State Transition Network Analysis Procedure) was a program for parsing developed in the 1960s. It could determine correct parsing by following all possible branches until all possibilities permitted by its ruleset were exhausted.</p>