<< Prev | - Up - |

Using the

`ourEng.pl`

grammar, give a detailed top-down*depth-first*analysis of*Marsellus knew Vincent loved Mia*. That is, start with:and then show all the steps of your work, including the backtracking.

Using the

`ourEng.pl`

grammar, give a detailed top-down*breadth-first*analysis of*Marsellus knew Vincent loved Mia*. That is, start with:and then show all the steps of your work.

Can

`topdown_recognizer.pl`

and`topdown_parser.pl`

handle the following grammar?`s ---> [left,right].`

left ---> [left,x].

left ---> [x].

right ---> [right,y].

right ---> [y].

lex(a,x).

lex(b,y).If you are not sure try it. Why does it not work? How can it be fixed?

In terms of bottom us vs. top down and depth-first vs. breadth-first, what parsing strategy is used by Prolog's built in DCG mechanisms? If you are not sure, write a DCG corresponding to

`ourEng.pl`

and trace through an example comparing what happens to the different strategies that you have seen in the last two chapters.

<< Prev | - Up - |

Patrick Blackburn and Kristina Striegnitz

Version 1.2.4 (20020829)