Verbs.colorado.edu



Problem Set 3 12.1 Draw tree structures for the following ATIS phrases:4. arriving in Washington9. any delays in Denver12.2 Draw tree structures for the following ATIS sentences:1. Does American airlines have a flight between five a.m. and six a.m.?2. I would like to fly on American airlines.13.12 Discuss the relative advantages and disadvantages of partial versus full parsing.Answer either disjunct but not both:[13.9-revised - Define with CF rules and an FST a more extensive finite-state grammar for noun groups that will cover the examples from 13.5, as in “The most recently cancelled flight,” or the “The second cancelled flight.” Other examples include: one Cray Computer share, an Italian state-owned holding companyTest it <by hand> on some similar NPs and show what happens. What would your rules do with “*The recently second flight”? OR 13.6 Alter the Earley algorithm so that it makes better use of bottom-up informationto reduce the number of useless predictions. Write the pseudo-code.]13.13 Draw the CKY parse table for Drive to the end of the road. Can you think of any lexically based “filters” or “constraints” that might rule out one or more spurious constituents?Drive to the end of the road480060021640804800600124968048006003352800-68580017081538862001562100388620010706103886200198501029718001999615297180010852152971800170815022860017081520574001085215205740017081501143000170815011430001085215-565150013335-3822700212725-4737100212725480060098425388620098425297180098425205740098425480060011938038862001193802971800119380480060014033538862001403354800600161290Problem Set 414. 9 Give two examples each of attachment ambiguity, coordination ambiguity and local ambiguity. 14.5 Fill out the rest of the probabilistic chart in Figure 14.4.22860052832025781001771651663700177165749300177165-165100177165-3822700198755-29083001113155-19939002027555-19939001113155-2908300198755-1993900198755-10795002941955-10795002027555-10795001113155-1079500198755 ................
................

In order to avoid copyright disputes, this page is only a partial summary.

Google Online Preview   Download