Assess Natural Language Process

Assess Natural Language Process
Spring 2023, Dr. Deya Banisakher Page 1 of 11
Welcome to the NLP Final Exam Please read the instructions on Blackboard carefully before beginning the exam. You will need to scan and upload this exam to Blackboard within the allocated time for your exam to be graded.
(1) Show all your work for computational questions. For short answer questions, make the answers to the point, with one or two sentences maximum.
(2) Attempt any four problems out of the five. If you attempt all five, the question with the lowest score will be dropped.
(3) You will receive score out of 80, which will be converted to out of 100. For example, if you receive 60 in this test, you grade will be 75.
Good luck!
Problem Points Score
Problem 1: Regular Patterns 20
Problem 2: Lexical Concepts 20
Problem 3: POS Tagging 20
Problem 4: Grammar Concepts 20
Problem 5: CKY Parsing 20
Total: 100
Name: Final Exam
Spring 2023, Dr. Deya Banisakher Page 2 of 11
Problem 1 (20pts): Regular Patterns Common count nouns in English use a trailing ‘s’ to indicate the plural, e.g., cup  cups, dog  dogs, or desk  desks.
1a: FSAs (5pts) Design a deterministic FSA that will detect whether a string matches the common noun plural pattern.
Name: Final Exam
Spring 2023, Dr. Deya Banisakher Page 3 of 11
1b: Morphological Transducers (15pts) Design a two-stage morphological transducer (including the lexical, intermediate, and surface levels) to transform an input like “dog N Pl” into “dogs”. The transducer should be general, i.e., it should work with all regular singular nouns that match this pattern.
Name: Final Exam
Spring 2023, Dr. Deya Banisakher Page 4 of 11
Problem 2 (20pts): Lexical Concepts Keep your answers short. Use at most two sentences, preferably one. 2a: Parts of Speech (5pts) Name the two dimensions of similarity that are used to determine part of speech categories.
2b: Smoothing (5pts) Why do we need to smooth n-gram data?
Name: Final Exam
Spring 2023, Dr. Deya Banisakher Page 5 of 11
2c: Morphotactics vs. Orthographics (5pts) What is the difference between morphotactics and orthographics?
2d: N-grams (5pts) Define a trigram and give two examples of NLP tasks where they can be used.
Name: Final Exam
Spring 2023, Dr. Deya Banisakher Page 6 of 11
Problem 3 (20pts): Part of Speech Tagging Consider the following POS transition and emission tables:
Transition Probabilities State