1 / 9

Midterm Review

Midterm Review. CS 4705 Julia Hirschberg. Sample Midterm. Question types Definitions True/False Exercises Short answers. Definitions. Lemma

tarmon
Download Presentation

Midterm Review

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Midterm Review CS 4705 Julia Hirschberg

  2. Sample Midterm • Question types • Definitions • True/False • Exercises • Short answers

  3. Definitions • Lemma A lemma is an abstract form, shared by word forms having the same stem, part of speech, and word sense, which stands for the class of words with same stem. For example, cat is the lemma for the word class including “cat, cats”. • If you are told to give examples, give at least one • Otherwise you will lose points

  4. True/False • For each statement, say whether it is true or false; if false, say why it is false. E.g. • Earley parsers are bottom-up parsers. • Answer: • False • Why? Earley parsers are top-down parsers.

  5. Exercises • Write a grammar that covers the following fragment of EnglishJohn gave a book to Mary.Give them a book.A book was given to John.They gave a very expensive book.The book was very expensive. • How would you start out? • How would you check to make sure your grammar will cover the data?

  6. Short Answers • Describe the major features of the Earley algorithm. What are its strengths and weaknesses? • How would you organize your answer? • What must it include?

  7. Tips: Studying • Make sure you have done all the assigned reading • If you missed a lecture, watch it on line • Go over all the class slides • If anything seems unfamiliar, look it up in the textbook • If you still don’t understand, post a question on Courseworks (but don’t wait too long to do this – we’ll try to answer all questions posted up thru Monday afternoon before the exam) • Join a study group • Hypothesize likely questions and answer them as a group

  8. Tips: Taking the Exam • Allocate your time • We’ll suggest the amount of time each section should take and you should try to stay within this estimate as a maximum • You can always go back if you end up with more time • Read each question completely to make sure you understand what is required • If you are unsure, raise your hand and we will come over • Do all the easy questions first • Don’t write more than you need to on any of them • You can always go back if you have time

  9. Procedures • Arrive on time or early if possible • Space yourselves with a seat between each person • We’ll be using the overflow room behind this classroom as well as our classroom • No electronics of any kind are allowed • If you need to get anything in a bag, ask permission first • Be prepared to stay in the room the whole time of the exam – in an emergency, ask permission to leave

More Related