Initially 1. [0,0,S' -> * S] 2. [0,0,S -> * NP VP] 3. [0,0,NP -> * Noun] 4. [0,0,NP -> * Noun PP] On scanning "People" 5. [0,1,NP -> Noun *] (from edge 3) 6. [0,1,S -> NP * VP] (combining 2 with 5). 7. [1,1,VP -> * Verb] 8. [1,1,VP -> * Verb NP PP] 9. [0,1,NP -> Noun * PP] (from edge 4) 10. [1,1,PP -> * Prep NP] On scanning "buy": 11. [1,2,VP -> Verb *] (from edge 7) 12. [0,2,S -> NP VP *] (combining 6 with 10) 13. [0,2,S' -> S *] (combining 1 with 11) 14. [1,2,VP -> Verb * NP PP] (from edge 8) 15. [2,2,NP -> * Noun] 16. [2,2,NP -> * Noun PP] On scanning "books" 17. [2,3,NP -> Noun *] (from edge 15) 18. [1,3,VP -> Verb NP * PP] (combining 14 with 17) 19. [3,3,PP -> * Prep NP] 20. [2,3,NP -> Noun * PP] (from edge 16) /* Note that the predictor now tries to create the edge [3,3,PP-> * Prep NP], but this already exists as edge 19 */ On scanning "in" 21. [3,4,PP -> Prep * NP] (from edge 19) 22. [4,4,NP -> * Noun] 23. [4,4,NP -> * Noun PP] On scanning "bookstores" 24. [4,5,NP -> Noun *] (from edge 22) 25. [3,5,PP -> Prep NP *] (combining 21 with 24) 26. [1,5,VP -> Verb NP PP *] (combining 18 with 25) 27. [0,5,S -> NP VP *] (combining 6 with 26) 28. [0,5,S' -> S *] (combining 1 with 27) 29. [2,5,NP -> Noun PP *] (combining 20 with 25) 30. [1,5,VP -> Verb NP * PP] (combining 14 with 29) 31. [4,5,NP -> Noun * PP] (from 23) 32. [5,5,PP -> * Prep NP]