6.6 Top Down Recognition in Prolog

It is easy to implement a top-down depth-first recognizer in Prolog --- for this is the strategy Prolog itself uses in its search.

• 6.6.1 The Code

• 6.6.2 A Quick Evaluation