A0: The Basics

Author: Nathan Schneider

Download the starter code and complete the 4 functions as directed to:

• validate the format of a string, with and without regular expressions
• compute conditional probabilities and store them in a lookup table
• generate a string deterministically based on a given string

Each function is worth 1 point, for a total of 4 points. (Other assignments will be worth more; this is mainly to ensure that you're in the right course.) We care mainly about correctness of the implementation, but reserve the right to deduct points for code that is difficult to read.

This assignment should not take you very long if you are proficient in the skills required for the course, such as implementing algorithms in Python from scratch. If it takes you more than an hour to complete, you may want to consider enrolling in LING-472/ANLY-521, which covers these skills using practical NLP case studies.

Submit your solution on Canvas.

Python 3 should be used for all assignments in this course. The Anaconda distribution is recommended.