CSCI 587 - Assignment 4 Generative Grammars in Prolog

1. #10 page 78
   • RTN accepts adjective lists
     i.e., art adj adj noun prep art adj noun is in Language(RTN)
     but not generated by the grammar
   • the sentences generated by the grammar must have an adjective.
   • Also, the grammar has a problem:

             NP -> art NP1 
                -> art adj n PPs
                -> art adj n PP
                -> art adj n P NP
                -> art adj n P art NP1
             

     
     You can never get rid of the NP1, infinite loop. L(G) = empty set.
2. Write a "half-sister" rule in prolog. A half sister is: (1) female, (2) has a common parent, but does not have both parents the same.

   halfSister(X,H) :- parent(X,P), parent(H,P), 
           parent(X,PX), not(PX = P),
           parent(H,PH), not(PH = P).
   

3. Run nlp2 and see what sentences can be generated. Run script and then load nlp2. Run it with the Goal S(X). Repeat ";" to run through alternatives.
4. Extend NLP2 to handle simple "art adj noun" noun phrases also.

   np(X, Y):- art(X, Z), noun(Z, Y).
   np(X, Y):- art(X, Z), adj(Z, W), noun(W, Y).
   

5. Extend NLP2 to handle simple "art ADJL noun" phrases also.

   np(X, Y):- art(X, Z), noun(Z, Y).
   np(X, Y):- art(X, Z), adjList(Z, W), noun(W, Y).
   
   adjList(X, Y) :- adj(X,Y).
   adjList(X, Y) :- adj(X,Z), adjList(Z,Y).