CSCI 587 - Lecture 25 Wh-Movement in Prolog

• Review of DCG
• Review of Wh-Movement

  ... John believed Mary had kissed Sam at the party.
  Who .... believed Mary had kissed Sam at the party?
  Who did John believe .... had kissed Sam at the party?
  Who did John believe Mary had kissed ... at the party?
  Where did John believe Mary had kissed Sam ... ?
  When did John believe Mary had kissed Sam ... ?
  

• Wh-questions
• Parsing Wh-Questions
• Gap Threading in Prolog
  • Two additional parameters: FI, FO
  • FI: fillers-in
  • FO: fillers-out
  • Additional rules to use consituents from FI
• Gap threading with WH-Questions

  s(X,Y,F1,F3, sentence(TNP,TVP)):-
          np(X,Z,F1,F2,TNP), vp(Z,Y,F2,F3,TVP).
  
  s(X,Y,F1,F3, sentence(Wh,TNP,TVP)):-
          whQ(X,Z,Wh),
          np(Z,U,[W|F1],F2,TNP), 
          vp(U,Y,F2,F3,TVP).
  
  np(X,Y,F,F,np(TA,TN)) :-
          art(X,Z,TA), noun(Z,Y,TN).
  
  np(X,Y,[X|T],T,np(X)). % (Empty ) Missing np
  
  whQ([W|[Dword|Z]],Z,WhT1) :- 
          whWord(W,WhT), qaux(Dword), WhT1 = wh(WhT, Dword).
  
  whQ([W|Z],Z,WhT) :- whWord(W,WhT).
  
  qaux(did). qaux(does). qaux(do).
  
  vp(X,Y,F,F1,vp(TV,TNP)) :-
          verb(X, Z, TV), np(Z, Y, F, F1, TNP).
  
  vp(X,Y,F,F1,vp(TV,TS)) :-
          verb(X, Z, TV), s(Z, Y, F, F1, TS).
  
  go(T) :- s([the, boy, kissed, the, girl],[],[],_,T).
  go2(T) :- s([Who, did, the, boy, kiss],[],[],_,T).
  go3(T) :- s([the, boy, saw, the, frog, kiss, the, girl],[],[],_,T).
  go4(T) :- s([Who, did, the, boy, see, kiss, the, girl],[],[],_,T).
  go5(T) :- s([Who, did, the, boy, see, the, frog, kiss],[],[],_,T).
  

• Gap threading with relative clauses

  The man [who] we saw in the park broke his leg.
  

• Statistical Methods
  • Random variable
  • Conditional Probability
  • Bayes Theorem
  • maximum likelihood estimator
• Part of Speech Tagging
• Exam Take home question in the mail (by 5:00 today).

Readings

Sections 5.6, 7.1-7.2

Reminder

Exam May 6 at 9:00