- 1. Read and understand the CKY algorithm program in Fig 13.10 on page 440 (see below). Re-write the algorithm so that it can accept grammar that contain Unit Production (i.e. one non-terminal).
- 2. Repeat above problem for probabilistic CKY i.e. do the same for probabilistic CKY.
- 3. Read Chapter 23 (Or use Internet Search engine to learn the basics of Question and Answer (A & A) systems and answer the following:
A.
(1) Pose the following queries to your favorite web search engine
“who did the vice president kill?” and “who killed the former treasury secretary?”
Do an error analysis on the returned snippets and pages. What are the sources of errors? How can you address these errors by using a more intelligent Question & Answer system?
(2) Explain why you did not get a specific answer; rather you got many search results?
B. Why existing summarization algorithms cannot summarize using new words or sentences?
ScholarMatic: Explanation & Answer
Your ready answer from a verified tutor is just a click away for as little as $14.99
Click Order Now to get 100% Original Answer Customized to your instructions!
